Фамилия Храмоина — женская форма, а её мужской вариант — Храмоин. В русской традиции фамилии на -ин образуются от основ, оканчивающихся на -а или -я, и указывают на принадлежность: «чей?» — Храмоин, то есть сын или потомок Храмоя. Основа здесь — прозвище Храмой.

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

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

Встречаемость фамилии Храмоин/Храмоина невысока. Она характерна для центральных и северных областей России, где диалектная форма «храмой» сохранялась дольше. В современных базах данных фамилия фиксируется в Пермском крае, Кировской и Нижегородской областях. Возможно, носители происходят из крестьянской или посадской среды — в этих сословиях прозвища по физическим особенностям давали особенно часто, и они становились основой для фамилий раньше, чем у дворянства.

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