Searching names with Apache Solr

Question

I\'ve just ventured into the seemingly simple but extremely complex world of searching. For an application, I am required to build a search mechanism for searching users by

Answer 1

Found a nickname db, not sure how good: http://www.peacockdata2.com/products/pdnickname/

Note that it's not free.