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