Фамилия Штенов — редкая и неочевидная с точки зрения происхождения. Если не знать её корня, можно подумать, что она немецкая или прибалтийская, но на самом деле она почти наверняка русская по модели образования, хотя основа у неё иноязычная.

Главное, что бросается в глаза, — суффикс -ов. Это типичный русский патронимический суффикс, означающий «чей?», «сын кого?». Он указывает, что фамилию дали по имени или прозвищу отца. Значит, в основе лежит личное именование Штен (или Штеня). Откуда оно взялось?

Самая вероятная версия — от немецкого слова Stein (камень). В русских говорах, особенно в южных и западных регионах, где было много немецких колонистов (Поволжье, Новороссия), немецкие фамилии и прозвища нередко русифицировали. Немца по фамилии Штейн (или с прозвищем «каменный») русские соседи могли называть просто Штен, а его сыновей — Штеновы. Фамилия Штейн сама по себе распространена, а её русифицированная форма Штенов встречается в тех местах, где немецкое население смешивалось с русским.

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

География фамилии подтверждает «немецкий след». По данным современных телефонных справочников и баз, Штеновы сконцентрированы в Саратовской области и в Казахстане (куда немцев выселяли в 1941 году). В центральной России фамилия почти не встречается.

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