Фамилия Храмшина образована от прозвища Храмша. Оно, скорее всего, восходить к глаголу «храмывать» со значением «припадать на одну ногу». Вероятно, именование Храмша отражает некоторые особенности его обладателя. Так могли назвать человека, который прихрамывал при ходьбе. Возможно также, что фамилия Храмшина происходит от имени Храмша. Оно, предположительно, являетя производной формой имени Варфоломей, которое в переводе с греческого означает «сын вспаханной земли», «сын полей». Скорее всего, основатель рода Храмшиных был человеком из простого сословия. Так и прозвище Храмша закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Храмшина. Таким образом, потомок человека, обладающего прозвищем Храмша, со временем получил фамилию Храмшина. Представители фамилии Храмшиных внесены в некоторые Памятные книги. Так, например, в Книге памяти Республики Татарстан упоминаются Александр Михайлович Храмшин, родившийся в 1896 году в Казани, Закрий Якупович Хамшин, родившийся в 1911 году в селе Копки Кукморского района.