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

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

В ономастических источниках эта фамилия редкая. В словаре Б. Унбегауна «Русские фамилии» схема с суффиксом -уша разбирается на примере фамилий Грязнуша, Каркуша, но Храмуша не упоминается — это говорит о её локальном бытовании. Скорее всего, фамилия возникла в среде крестьян или ремесленников, где прозвища давали по физическим недостаткам без злого умысла, просто для узнавания. В документах XVII–XVIII веков можно было встретить запись: «Ивашка Храмуша, крестьянин» — и со временем это прозвище закрепилось за потомками.

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