http://www.ssa.gov/OACT/babynames/
This is the social security website and lists names in order of popularity by year. It is a great site for someone who is looking for a name for an AGoT from a different era, or to rename a historical. Scroll down and you can change the year of birth and choose how many names you want to show (minimum 20). Hope this helps somebody!