Скорее всего, она образована от глагола “stehlen” – “воровать, красть; прокрадываться”. Менее вероятна этимологическая связь фамилии со словом “stele” – “стела” (колонна или камень с памятными надписями или изображениями).