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