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