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