Making it so that search can search for other users

Hi,

I run a dating website and want to make it so that users can search for other users in the search bar, like facebook or twitter, however all of the plugins that I have tried don’t allow this and i’m really at my wits end wit it.

Is there any way to make it possible?

Thanks, Paul