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

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

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

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