Recently I stayed at a La Quinta Inn in Fort Collins, Colorado and helped myself to the free hotel directory naming all the city locations. I was amazed at the wonderful collection. For first names I found Charlotte, Austin, Lenexa, Hammond, Augusta, and Morgan. Interesting last names included Denham, Slidell, Verona, Cordova, Calhoun, LaGrange, and Plattsburgh.
I also took photos of monument and museum placards for historical names. We stopped at the Fremont Indian State Park (where tragically the rare archaeological site of an entire village of the Fremont Indians was destroyed to build the I-70 freeway in Utah.) Names of settlers included Hanna Braithwaite, Bernard Barnson, and their kids Lora LuJean, Rowland, and Ormandy, among others.
Even La Quinta and Fremont make wonderful last names. Names are important in writing as they help the writer, and especially the reader, to connect to the characters. Aside from the internet, where do you suggest finding names for your characters?