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

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

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

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