Te dejo mas o menos como iria la consulta.... asumo que ya tienes codigo....
Código PHP:
Ver original$cadena = "fulanito"; //buscaremos en la BD si hay algun usuario que tenga algun nombre "fulanito"
$query = "SELECT * FROM usuarios WHERE nombre LIKE '%".$cadena."%'":
//sigues con el resto
te dejo la documentacion de mysql para el uso de LIKE
http://dev.mysql.com/doc/refman/5.0/...functions.html