Фамилия Шеленгер представляет собой фонетический вариант фамилии Шиллингер. В свою очередь, фамилия Шиллингер образована от аналогичного прозвища, восходящего к топониму Шиллинг или Шиллинген. Так называется ряд населенных пунктов в Германии. Компонент –ер является суффиксом принадлежности, который часто используется при образовании немецких фамилий. Вероятно, именование Шиллингер указывает на место, родом из которого был человек. Так могли назвать выходца из Шиллинга или Шиллингена.