Фамилия Штейнингер восходит к топониму Штейнен (нем. Steinen) – коммуна в Германии, в земле Рейнланд-Цфальц. Аналогичное название имеет коммуна в Швейцарии, в округе Швиц. Кроме того, в Германии, в земле Баден-Вюртемберг находится город с названием Штейнен. Сам топоним Штейнен, предположительно, образован от немецкого нарицательного Stein - «камень». Вероятно, родоначальник Штейнингер был выходцем из одного из мест под названием Штейнен.