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

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

Менее распространена версия, что Храмченков — от прозвища Храм. Так в некоторых говорах могли назвать человека набожного, часто посещающего церковь, или, наоборот, с иронией — того, кто в храм заглядывал лишь по большим праздникам. Эта гипотеза имеет право на существование, но уступает первой: на Руси прозвища от церковной лексики встречались реже, чем производные от крестильных имён.

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

Родственные фамилии — Храмов, Храмцов, Храмченко, Вахрамеев. Они все восходят к тому же корню, но каждая зафиксировала свою ступень развития имени: кто-то остался с простой формой, кто-то — с украинским суффиксом, а Храмченковы — с двойным.

Точных сведений о том, когда именно и где впервые зафиксирована фамилия Храмченков, в открытых источниках нет. Но судя по строению, её носители происходят из среды крестьян или мещан, где мирские имена и их сокращённые формы держались дольше всего, вплоть до XVII–XVIII веков.