If you don't know the exact spelling, enter as much of the first portion of each name as you can.
Avoid using nick names (i.e. you won't find 'Lucas' if you search for 'Luke').
To search for John Doe you can enter:
J Do, John D, Jo Doe
Leave the fields blank to show all possibilities.