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