« Kuelebierg » signifie la colline du charbon.
« Kuel » veut dire charbon ou charbon de bois et « Bierg » colline ; en allemand, le lieu s'appelle Kohlenberg. Le nom remonte à l'époque napoléonienne, quand la forêt de Cessange fut abattue pour produire du charbon de bois. Au sommet, à environ 310 mètres d'altitude, se dresse un château d'eau construit au début des années 1930 sur les plans de l'architecte de la Ville Nicolas Petit, pour alimenter Gasperich.