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

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

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

Если сравнивать с однокоренными фамилиями — Хромов, Хромых, Храмов — то Храмайкова стоит особняком: в ней сохранён диалектный вариант основы, который в литературном языке не закрепился. Это как раз тот случай, когда фамилия хранит живую народную речь, а не книжную норму.