Apellido castellano, probablemente originario del lugar de Navalcaballo (cuyo nombre tomó), perteneciente a la provincia de Soria.

En campo de oro, un águila, de sable, acompañada de una espada en la diestra.