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