Linaje de origen Vasco Navarro. También se le considera Castellano, ya que actualmente, el lugar de Herrán perteneciente al valle de Mena, se encuentra en Burgos, aunque perteneció al territorio histórico de Vizcaya. Aparece también en Cantabria, en la localidad de Nates así como en la ciudad de Orduña, en Vizcaya, León, Soria, Logroño, Madrid, etc. En numerosas ocasiones, caballeros de este apellido demostraron su hidalguía ante la Sala de los Hijosdalgo de la Real Chancillería de Valladolid.

Al parecer, el origen del apellido Herrán se remonta a un pueblo situado en el valle de Tobalina, en la provincia de Burgos, muy cerca de la frontera con Álava. Sus ramas se extendieron luego por las provincias de Santander, Vizcaya, León, Soria, Logroño y Madrid.

(Dice la leyenda que en tiempos del rey de Castilla Alfonso X "el Sabio" llegaron de Francia cincuenta caballeros apellidados Herrán, por lo que el apellido podría considerarse originario de Francia).