Фамилия Холенев образована от прозвища Холень. Оно восходит к корню глагола «холить», который в «Толковом словаре живого великорусского языка» В. Даля трактуется как «держать в чистоте». Вполне вероятно, это прозвище отражает черты характера и особенности поведения его обладателя. Так могли назвать опрятного и аккуратного человека, который всегда был ухожен и держал в порядке свой дом и хозяйство. По другой версии, прозвище Холень может быть образовано от того же глагола, но со значением «ухаживать за чем-то, нежить уходом». Возможно, данное именование получил заботливый и добрый душой человек или любимый и набалованный ребенок. Не исключено, что фамилия Холенев происходит от дохристианского имени Холень со значением «живущий в довольствии». Такое имя родители могли дать ребенку, желая ему доброй и счастливой судьбы, а также достатка во всем. Так и прозвище Холень закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Холенев. Таким образом, потомок человека, обладающего прозвищем Холень, со временем получил фамилию Холенев.