Here's a couple of good links to get you started - the best way to find good names for your characters in a historical era is to check the old census records.
William Benjamin Peter Mary Sarah Jonny James Edwards Mason Miles
some long last names are tutiveiliartivacikouto, maekendakeledalevu, undansutiflagoder, and last rigyernistisky
bryant
Some first names that can be last names are: Kim Anderson Harrison Jones Quinn Kramer Dawson Jackson Jefferson Lincoln Parker Smith
MartinezPerezLopezGarciaVasquezRodriguezSardinaCabello
Last names that begin with the letter I: Ivanovich Illman Ivins Illsley
In some areas of the middle-east people's last names were the first names of their biological dad.
Martinez and Mendoza are Hispanic last names. They begin with the letter M.
Here's a good link listing the top 1,000 American last names!
REDHORSE
maldanado
Bismark