In der einfachsten Form würden Sie den LIKE verwenden Vergleich:
SELECT * FROM table WHERE name LIKE '%smith%';
Ausführlichere Suchen können mit dem FULLTEXT-Index (große Textmengen), SOUNDEX() durchgeführt werden (funktioniert mit Wörtern in englischer Sprache, Übereinstimmung mit anderen Sprachen ist alles von 'etwas praktikabel' bis 'schrecklich'), Levenshtein-Entfernung von Wörtern usw.