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