Buscador PHP con base de datos

Amigos, soy nuevo en el tema base de datos. Y les quería hacer una pregunta, estoy haciendo una base con muchos nombres de personas, y sus direcciones y teléfonos, etc., la cosa es que no se como hacer para generar una consulta para que me llame los datos que quiera, por ejemplo si quiero saber el apellido de alguien….y no se como se escribe talvez porque es un apellido alemán y escribo lo que creo que es, por ejemplo; blalack…..y me genere la respuesta ballack o muchas mas que talvez yo quisiera buscar como black o etc…..y estoy seguro de que con PHP se lograría, si Uds me pudieran ayudar estaría agradecido.

m...
quizá deberías usar Expresiones Regulares... pero aún así... no tendría la potencia deseada...
no creo que sea asunto sencillo (lo que sí podrías, es buscar "que contenga")

a ver si alguien responde... y aprendemos algo...

ACTUALIZACIÓN:
Revisando este tip, llegué aquí.

Imagino que podrías usar "levenshtein" para verificar que la distancia ~ entre la palabra buscada, y las disponibles en la BDD, es menor a un número que tú permitas.

O quizá aun más específicamente, puedas hacer uso de la distancia levansthein directamente desde MySQL.