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

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

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

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

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

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