Melsheim est un village qui a vraisemblablement été crée par les Celtes. En l'An 975 le village s'appelait MELLESHEIM. Le village gardera ce nom jusqu'à la fin du XIeme Siècle. Par la suite on nota le nom de MEHLSHEIM, ce peut être un nom dérivé de MANDALO, prénom germanique qui est représenté dans la région comme patronyme MALO ou MEHL auquel s'ajoute le suffixe HEIM...
(extrait du site officiel)