Фамилия Храмухина образована от прозвища или имени Храмуха, и история её происхождения уходит в народную почву, где личное прозвище закреплялось за потомками. Разберём версии по порядку.

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

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

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

Какая из версий правдоподобнее? Скорее всего, прозвищная. Имя Варфоломей в народной среде давало много производных — Вахрамей, Варфоломейка, Фоломей, но форма Храмуха для него не самая типичная. А вот прозвище по хромоте или бедности встречалось повсеместно. Поэтому потомки Храмухи, кем бы он ни был — хромым мастеровым или небогатым крестьянином, — получили фамилию, которая веками несёт память о его облике или положении.