About 100 years ago, a man named Hitchcock put together Hitchcock's Bible Names Dictionary, which purports to list all the names mentioned in the King James Version. It's very comprehensive, for sure (2,500 names!), and probably the best source for your purpose.
It's available in various formats on the Net (enter "Hitchcock's Bible" into google.com for a variety), but this one gives a meaning for each if not the gender:www.livingweb.com/library/projects/hitchcock/
Let us know what you finally decide on, and good luck!