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