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