П_Пашкевич
С англо саксонам еще легко. Полно судебных записей, договоров. Но их еще найти нужно.

Для главных героев обычно с каким-нибудь смыслом, для остальных - просто от балды.

Смотря что пишу.
Если русреал, то обычные имена, но чтобы нравились по звучанию и смыслу. Иногда придумываю для отрицательных героев "говорящие" (но не в лоб!) фамилии.
Если сказки или фэнтези, то использую имена соответствующих стран или сам придумываю на основе иностранных языков. Когда сам придумываю, то имена "говорящие" (хотя читатель этого может и не знать).