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

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

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

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