Hay varias propuestas para el origen de Bordalba.


1. Conquista romana de un poblado celtíbero al borde del alba al amanecer, de donde procedería Bordalba.


2. Frontera blanca o borde blanco, por los cerros y tierras claras yesosas que bordean la frontera con varios pueblos castellanos de la provincia de Soria.


3. Torre blanca. Del árabe bor, bord, borj etc, que significa torre y el añadido alba. Hay restos de torres de origen musulmán en el término ya que era zona fronteriza primero entre los reinos cristianos y musulmanes y después entre los reinos de Aragón y Castilla. Hay un paraje que se llama Tarayuela que en árabe significa zona de vigilancia donde seguramente habría una torre.
Esta tercera opción sería la mas probable del origen del nombre de Bordalba.