Naja, damit kannst du nur nach einem exakten namen suchen.
Der richtige SQL-Ausdruck währe wohl:
SELECT * FROM tabelle WHERE Nachname LIKE '%suchstring%';
Bzw. bei case-sensitiven DB's (Oracle etc.) dann
SELECT Count(*) AS howmany FROM tabelle
WHERE lower(nachname) LIKE lower('%suchstring%');
Nur den Count(*) zu holen empfiehlt sich sehr, denn wenn die Tabelle 2 Millionen Einträge hat und der Suchstring = "a" ist, holt man ne Unmenge Daten über die Verbindung, obwohl eine Zahl (=1-2 Bytes) reichen würde...