Стеша — это украинский вариант крестильного мужского имени Степан (церковная форма - Стефанос). Это имя имеет древнегреческое происхождение и в переводе на русский язык означает «венок, венец, корона, кольцо». Таким образом, потомок человека, обладающего именем Стеша, со временем получил фамилию Стешин.