Si el nombre genera demasiados resultados, utiliza el menú de opciones para precisar la búsqueda.
from:"Nombre Apellido" in:anywhere
Or, even broader:
Gmail's default search excludes Trash and Spam. Update your search: como buscar un correo en gmail por nombre y apellido updated
Remove the from: operator.