Please note that queries will only match with the start of a name "segment". So, if you search "bel", it will not return "Mabel", as bel does not begin that name segment. A search for "barb" will return "Barbara" as "barb" begins that name segment.
Name segments in the database with three characters or less will not be returned. This is a server limitation that I can't change at this time, nor can I figure out a workaround for. So, a search for "amy" will return "amylose", but not "amy".
I hope to be able to improve the search engine at some point, but search engines are rather complex, and I am not.