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

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

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

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