buscar desde varias tablas usando una sola palabra clave en mysql

Asumiendo eid es una clave foránea para uid , entonces algo como esto debería funcionar:

select u.uid, f.fname, l.lname
from users u
  inner join firstname f on u.uid = f.eid
  inner join lastname l on u.uid = l.eid
where f.fname like '%will%' or
  l.lname like '%will%'

• Demostración de SQL Fiddle

Si también necesita buscar en el campo uname, agréguelo a su criterio where con otra declaración o.

Resultados:

UID FNAME     LNAME
1   John      Williams
3   Williams  Smith