usi mysql?

Questa può essere un esempio di query:

SELECT nome_utente FROM tabella_utenti WHERE nome_utente LIKE '%parola%';

Così ti trova "parola" seguito o preceduto da qualsiasi cosa (caratteri alfanumerici, spazi, inizio/fine record...)

se hai molti utenti metti un indice sul campo nome_utente