Bahillo viene de la zona de Palencia, donde existe un pueblo con ese nombre. También en Burgos se localiza un pueblo llamado Baillo. Se dice que el apellido nace de la palabra Vado, que significa puente. De Vado, Vadillo y posteriormente Vaillo y Vahillo. En los apellidos es indiferente el uso de la "b" y la "v" y finalmente se termina utilizando la forma Bahillo o Baillo.

Bahillo es una apellido castellano, de origen toponímico, relacionado con la población homónima de la provincia de Palencia, donde continúa siendo porcentualmente más frecuente el apellido.

Los linajes ilustres más antiguos documentados se sitúan en el S. XII en la provincia de Palencia.

También localizado en Galicia, en la zona sur sobre todo