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

Модель фамилии типична для русского севера и центральных областей. Суффикс -ов присоединился к основе на твёрдый согласный, что указывает на патронимическое происхождение: Храмыков — сын Храмка. Подобные фамилии массово закрепились в XVI–XVII веках, когда после отмены местничества и введения подушной переписи крестьянам и посадским людям начали давать наследственные прозвания. В отличие от дворянских фамилий на -ский, Храмыковы, скорее всего, происходят из крестьянской или мещанской среды, где прозвище закреплялось за целым родом.

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

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