Búsqueda de nombre completo o nombre o apellido en la base de datos MySQL con nombre y apellido en columnas separadas

SELECT * 
FROM table
WHERE CONCAT( nameFirst,  ' ', nameLast ) LIKE  '%Joe%'  

Asegúrese de desinfectar cualquier parámetro enviado por el usuario, como "Joe"