Non ti basta un semplice like?

SELECT nome FROM agenda WHERE nome like "%mario%"

edit. Oppure, per evitare i gianmario e simili prova così

select * from agenda where find_in_set("mario",replace(nome,", ",","))