Фамилия Храмешина образована от мужского крестильного имени Варфоломей. В переводе с арамейского оно означает «сын вспаханной земли», «сын полей». На первый взгляд, связь между торжественным библейским именем и фамилией не очевидна, но она раскрывается через цепочку народных форм: Варфоломей со временем превратился в Вахромея, затем в Храмея, а уже от него возникла ласкательная форма Храмеша. Именно она и легла в основу фамилии.

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

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

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