Так и представитель рода Штеновых может по праву гордиться своей фамилией как ценным источником семейной истории: передаваясь из поколения в поколение, фамилия по сей день хранит память о происхождении человека. Фамилия Штенова ведет свое начало от прозвища Штен, которое, скорее всего, этимологически связано со старославянским словом štěně, то есть «щенок». Вполне вероятно, что такое прозвище получил последний, самый младший ребенок в семье. По другой версии, фамилия Штенова представляет собой русифицированный вариант немецкой фамилии Штен, которая образована от аналогичного прозвища. Это прозвище восходит к слову Sten, которое в переводе с немецкого языка означает «камень». Исходя из этого, можно предположить, что родоначальник Штеновых был рабочим карьера, резчиком по камню, или каменщиком. Таким образом, потомок человека, обладающего прозвищем Штен, со временем получил фамилию Штенова. Фамилия Штеновы встречается в различных исторических документах. Так, в Книге памяти Псковской области упоминается крестьянин Штенов Василий Алексеевич, родившийся в 1897 году в деревне Лезги Печорского района.