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