Websites you must see:
A blog on onomastics. Rather than search the Internet yourself visit this website and you will have everything in one place.
Dictionary of Medieval Names from European Sources. A comprehensive database of first names, not limited to a country or anything else.