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

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

Обратите внимание на суффикс: фамилия оформлена по самой распространённой русской модели «имя + -ев». Это указывает на принадлежность предка к крестьянской или посадской среде, где отчества на -ов/-ев вытеснили более древние формы уже к XVII веку. Потомок человека по имени Темень со временем получал фамилию Теменев — сначала как отчество, затем как наследственное семейное имя.

Интересно, что фамилия сохранила корень с исконным полногласием «ере», а не церковнославянским «ре»: сравните с фамилией Терентьев, где основа иная. В говорах слово «темень» могло звучать и как «темня», отсюда возможны родственные фамилии Темняков, Темников — последняя, правда, чаще связывается с городом Темников, но ономасты допускают и прозвищное происхождение.

Фамилия Теменев встречается в документах с XIX века, преимущественно в центральных и поволжских губерниях. Встречаемость невысокая, что типично для имён, не связанных с церковным календарём: мирские имена постепенно выходили из употребления после реформ Петра I, и фамилии от них закрепились только там, где род жил компактно и передавал прозвание из поколения в поколение.