I keep a name file for characters. Every so often, I go through old census records online and pick out any first names that catch my eye and add those to the file. It works great, and the stuff from the 1800s is usually the best for fantasy settings. I mostly stick to records from the mid- and deep- south, since that's where my roots are from.