Named after Leudelange, the neighbouring commune.
Cessange borders the commune of Leudelange, which local people call 'Lëdeleng'. The village is first named in 786, as 'Lullingas'. From 1823 it was part of the commune of Reckange-sur-Mess, until a law of 1856 made Leudelange a commune of its own again on 1 July that year.