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