While there is no sound substitute for painstakingly going back generation by generation, wherever that may lead, this is an interesting site.

http://www.spatial-literacy.org/UCLnames/Surnames.aspx

It shows which counties in Scotland, England and Wales surnames were most common in 1881 and 1998.