Hola nfo,
 
Lo que tienes que hacer es condicionar tu consulta, por ejemplo:   
Código php:
Ver original-     $condiciones[] = "nombre='$nombre'"; 
- } 
-     $condiciones[] = "apellido='$apellido'"; 
- } 
- $consulta = "select * from mitabla where " . implode(' AND ', $condicionales); 
Saludos.