S’agissant du toponyme, « labech » signifie « lieu exposé au vent du sud-ouest » en occitan. En outre, en latin « Labidianu(m) » l’étymologie pourrait renvoyer au nom Labidius avec un suffixe de propriété « –anum ».
La seigneurie existe déjà au XIIe siècle et c’est probablement ainsi qu’au XIVe siècle fut construit le castelnau à rue unique qui forme aujourd’hui le noyau central de la commune. On retrouve sur le territoire plusieurs édifices religieux. L’église Saint-Abdon-et-Sennen, dédiée à ces deux martyrs romains du IIIe siècle, date elle du XVe. Implantée à près de 270 mètres d’altitude sur une des plus hautes crêtes de l’Astarac, ses cloches de 1717 rythment la vie du village. L’une d’elles est dédiée aux enfants de la commune morts pour la France ; les noms des 17 Labéjanais tombés durant la Première Guerre Mondiale y sont inscrits. La chapelle sud qui était intégrée au castelnau par les fortifications a été bâtie au nom de la Vierge. Enfin, la chapelle Notre-Dame dans le cimetière actuel, à 300m du village, semble être le bâtiment paroissial primitif. Bien que sa dédicace à la Vierge n’ait pas changé, son épithète lui a beaucoup évolué au fil des siècles. En 1265, sa première mention est à Sainte-Marie. Sur la carte de Cassini elle est indiquée sous le nom de Notre-Dame-de-Pitié. Aujourd’hui elle est aussi connue sous le vocable de Notre-Dame-des-Sept-Douleurs.