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