Основой фамилии Храмченкова послужило мирское имя Храм. Фамилия Храмченкова, согласно одной из версий, восходит к церковному мужскому имени Варфоломей, которое в переводе с греческого означает «сын вспаханной земли», «сын полей». В основу же фамилии легла краткая форма просторечного имени Вахрамей — Храм. Возможно также, что фамилия Храмченкова ведет свое происхождение от прозвища Храм.