Le nom de Soudeilles apparait pour la première fois en 1174, sous sa forme occitane de Sodelhas. Il est porté par Gérald de Sodelhas. En 1190, le seigneur du lieu ou un parent, Hélie de Sodelhas participe à la troisième croisade. La paroisse, dédiée à Saint-Martin, portait déjà ce nom-là, le nom du lieu ayant vraisemblablement précédé celui de la famille qui en fit son fief au Moyen Âge...

(image et extrait du site officiel de la commune... lire la suite)