Ruelisheim est formé d’un anthroponyme germanique (Ruolo, Rueli) et du suffixe -heim (village, domaine), désignant le domaine de Ruoli dans la plaine alsacienne, un établissement médiéval de la région de Mulhouse.
L’église Saint-Nicolas de Ruelisheim est le centre paroissial de cette commune de l’agglomération mulhousienne. Elle dessert la communauté catholique de ce territoire périurbain du Haut-Rhin.