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