Moll, en su obra "Els Llinatges Catalans", señala que el apellido Alujas, así como las variantes Alujà, Aluja y Olucha proceden del antiguo apellido Oluja., siendo, a su vez, Oluja forma femenina del nombre de origen germano Aluig. Así, en un documento catalán del año 913 se encuentra el nombre Alodia, y en el año 992 el de Aludia. El nombre de Oluja fue el que antiguamente tuvo la hoy población leridana de Les Oluges, que formó parte a partir del siglo XI de la llamada “marca de Berga”, dentro del Condado de la Cerdanya,

En el siglo XIV eran Señores de Oluja los Oluja, que tomaron por apellido el nombre de dicho lugar. Las noticias que del linaje Oluja se tienen alcanzan a los tiempos de la Reconquista, durante la cual sus caballeros se distinguieron siempre por sus virtudes militares, según consta en el Real Registro Sigilli Secreti Petri III de 1357, y en el Real Registro de la Lugartenencia, de la Reina doña María, consorte del Rey aragonés don Martín, año 1396. Fueron Señores de los castillos y lugares de las Olujas Altas, Vallfogona, Santa María, Frexanet, Monfar, Montfalcó, Tudela, Mompalau, Rabasa y Palamós. Varios de sus caballeros y señoras pertenecieron a la Sagrada, Militar y Hospitalaria Orden de San Juan.

La forma Aluja se registra ya en el censo catalán del año 1553, con casas en Vic y Montagut (Vilafranca del P.). Hoy día tienen los Alujas sus principales asientos en las provincias de Barcelona y de Tarragona. Armas.- Las mismas que Oluja(s): En campo de azur, una cruz llana de oro que llena todo el campo.