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

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

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

Если опираться на первую версию, то родословную Храменковых следует вести от человека, которого в быту звали Храмом — сокращенно от Вахрамея. В XVI–XVII веках такие краткие имена свободно использовались в крестьянской и посадской среде наравне с полными, и только позже, при переписях, они закрепились за потомками как фамилии. То есть предки носителей этой фамилии были, скорее всего, обычными земледельцами или ремесленниками, а их имя восходит к библейскому апостолу Варфоломею, чье имя, по иронии судьбы, связано с землей и пашней.