Benannt nach Leudelingen, der Nachbargemeinde.
Zessingen grenzt an die Gemeinde Leudelingen, die ihre Einwohner „Lëdeleng“ nennen. Das Dorf wird 786 erstmals als „Lullingas“ erwähnt. Ab 1823 gehörte es zur Gemeinde Reckingen/Mess, bis ein Gesetz von 1856 Leudelingen am 1. Juli jenes Jahres wieder zu einer eigenen Gemeinde machte.