Если вы не норманн, то фамилии у вас нет. Может быть прозвище. Робинсон это прозвище (по сути, отчество), но пожалуйста, не называйте так своего персонажа в посте. Ориентировочно, используется так же, как Михайлов сын. И Гуд это прозвище (ср. Колпак). И из Йорка это тоже не фамилия.
Фамилии поэтому если есть, то только у знати.
Имя должно соответствовать персонажу. Если вы норманнского происхождения, то имя будет французским. (Да, принц Джон был на самом деле Джеханом, но настолько мы усложнять себе жизнь не будем.) Если вы саксонского происхождения, то у вас может быть как саксонское, так и французское имя (влияние господствующего класса), но последнее вряд ли будет редким.
Имен, произведенных от фамилий (например, Ли или Мередит), нет. И очень многих современных английских или французских имен тоже нет. Если вы не уверены, то всегда можно поискать себе имя тут.