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

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

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

Если сравнивать с однокоренными фамилиями, то Храменко, Храмов, Храменков встречаются чаще и в основном на Украине, в Беларуси и в южных областях России. Форма Храменок с суффиксом -ок особенно характерна для западных регионов, где такой способ словообразования был массовым. Какую из двух версий выбрать — решает сам носитель фамилии. Но первая, от имени Варфоломей, выглядит естественнее: она объясняет, почему фамилия вообще возникла, и не требует допущения о специальном «церковном» происхождении рода.