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

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

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

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