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