Фамилия Храмченко образована по распространенной на юге России и в Украине модели с суффиксом -енко, который изначально означал «сын» или «потомок». Поэтому в основе фамилии лежит личное имя или прозвище отца — Храм, а сам носитель фамилии воспринимался как «Храмов сын».

Спор о происхождении самого имени Храм имеет две основные версии. Первая, более правдоподобная, связывает его с церковным именем Варфоломей. В просторечии это имя часто принимало формы Вахрамей или Вахромей, от которых затем образовалась краткая форма Храм. Греческое значение имени Варфоломей — «сын вспаханной земли» или «сын полей», что отсылает к земледельческому труду. По второй версии, перед нами не имя, а прозвище Храм, которое могли дать человеку по какой-то внешней или поведенческой черте. Однако эта гипотеза слабее, поскольку прозвище, связанное с культовым сооружением, в народной среде встречается реже, чем сокращение от крестильного имени.

Сам суффикс -енко в фамилии Храмченко указывает на географию ее возникновения. Такие фамилии массово закрепились на территории современной Украины и в южнорусских землях, где эта модель была ведущей уже в XVII–XVIII веках. В более северных регионах России та же основа чаще оформлялась бы суффиксом -ов, дав фамилию Храмов. Таким образом, Храмченко — это украинский или южнорусский вариант той же фамилии.

Стоит заметить, что имя Вахрамей в прошлом не было редкостью в крестьянской и мещанской среде. Церковь требовала нарекать детей строго по святцам, но в быту длинные и непривычные для слуха имена быстро сокращались. Так Варфоломей превращался в Вахрама, а затем и в Храма. Поэтому предок носителей фамилии Храмченко, скорее всего, был обычным человеком, носившим в миру сокращенное крестильное имя, а не строителем или служителем храма.