Resposta:

Trata-se de um sobrenome castelhano, das montanhas de Burgos.
É um toponímico, ou seja, deriva do nome de um lugar. Originariamente se escrevia VALLEJOS e deve se relacionar a VALLE, “vale”.