Apellido de origen navarro, muy poco frecuente y repartido por España, si bien se registra, sobre todo, en la Comunidad Foral de Navarra, en donde vive la mayor parte de las familias Barandalla, con casas en su capital y en Estella-Lizarra, Tafalla, Tudela, Ansoain, Arguedas, Marcilla, Rada, Atarrabia, Barañain, Valtierra, Arroniz, Sansol, Arbizu, Cirauqui, Los Arcos, Artajo, Iguzquiza, etc. Otro notable asiento se registra en Vizcaya, siendo menor su presencia en las Comunidades y provincias de Guipúzcoa, Álava, La Rioja, Zaragoza, Barcelona, Madrid, Cantabria, Baleares, Palencia, Alicante, Santa Cruz de Tenerife, Ourense, Burgos, etc. Endika de Mogrobejo, en su “Diccionario etimológico de apellidos vascos”, página 52, escribe que este apellido deriva de la voz vasca –barandalla-, con el significado de “atalaya extensa”, “lugar de endrinos”: “endrinal”, en referencia a las características del terreno sobre el que se levanto la primitiva casa de este linaje, que estuvo, según señala el mimo autor en su obra “Blasones y Linajes de Euskalerría”, tomo IV, página 121, en la villa de Dicastillo, del partido judicial de Lizarra-Estella (Navarra), no añadiendo más datos históricos.

Armas.- Mogrobejo, en su ya citada obra “Blasones y Linajes de Euskalerria”, recoge para Barandalla dos escudos de armas, siendo el que cita en primer lugar el siguiente: En campo de sinople, un puente de cinco ojos, de oro.