Оно ведет свое начало от немецкого нарицательного Stein со значением «камень», «драгоценный камень». Вероятно, прозвище Штейнле относится к числу «профессиональных» именований, содержащих указание на род деятельности основателя фамилии: он мог быть каменщиком, каменотесом, а также ювелиром. Так, в архивах ИЦ ГУВД Тюменской области записана немка Штейнле Амалия Федоровна, которая родилась в 1893 году (с. Дрейшпиц Добринского р-на Саратовской обл.). А из архивов ИЦ ГУВД Ростовской области известна Штейнле Анна Федоровна, рожденная в 1890 году (Орловский р-н, Куберлеевский с/с, Поселок Куберле).