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

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

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

Географически фамилия Храмушев встречается в основном в центральной России и Поволжье, но никогда не была массовой. Её носители — скорее всего, потомки крестьян или посадских людей, получивших фамилию по прозвищу предка в XVII–XIX веках, когда шло массовое закрепление фамилий за крестьянскими семьями.

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