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

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

Суффикс -ин в фамилии Храмухин указывает на притяжательность: буквально «чей?» — «сын Храмухи». Такие фамилии типичны для северных и центральных областей России, где в ходу были формы на -уха, -юха (Петруха, Мишуха, Храмуха). Фамилия редкая, её носители встречаются в основном в Поволжье и на Урале, что косвенно подтверждает её относительно позднее закрепление — в XVII–XVIII веках, когда крестьяне из центра активно переселялись на восток.

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