Фамилия Штелле образована от аналогичного прозвища, которое, скорее всего, происходит от немецкого от глагола stehlen, что переводится как «прокрадываться». Вполне возможно, что прозвище Штелле получил человек скрытный, загадочный. Менее вероятна этимологическая связь прозвища Штелле с немецким словом stele – «стела» (колонна или камень с памятными надписями или изображениями). В таком случае, основатель рода Штелле мог быть архитектором или скульптором. Так, в Книге памяти Омской области упоминается немец по национальности Штелле Андрей Андреевич, родившийся в 1886 году, проживавший в Любинском районе в деревне Потаповка.