Websites you must see:

http://e-onomastics.blogspot.com/
A blog on onomastics. Rather than search the Internet yourself visit this website and you will have everything in one place.

http://dmnes.org/
Dictionary of Medieval Names from European Sources. A comprehensive database of first names, not limited to a country or anything else.