D'un nom de personne germanique suivi du suffixe -ingen14 puis -ing.
Anciens noms15: Gunselingen (1262) ; Gunselinga (1328) ; Giesslingen, Ginsslingen, Gunsslingen (1525) ; Ginzelingen (1525) ; Gueussellingen, Gueuselingen, Gueuselling, Gueuseling (1553) ; Gueinselingen (1599) ; Guensellingen (XVIe siècle) ; Geinsling (1615) ; Guinseling (1801).
Geinslingen pendant l'annexion allemande (1871-1919).

Histoire
Domaine de Lorraine, possession des seigneurs de Fénétrange qui en firent don à la collégiale de Munster.
Dévastée au cours de la guerre de Trente ans, inhabitée en 1650.
Linguistiquement, cette commune était germanophone et francophone en 1843.

En 2021, la commune comptait 64 habitants