Dovresti normalizzare la tabella e usare due campi distinti, uno per il nome e uno per il cognome.

Per il tuo problema specifico prova così

codice:
select * from tabella where nome_campo regexp '[[:<:]]Mario[[:>:]]'