Фамилия Пелагеина образована от женского крестильного имени Пелагея. Это имя происходит от греческого слова pelagia и переводится как «морская». Покровительница этого имени преподобная Пелагея жила в городе Устюг. Пелагея Устюжская была родом из мещан. Она отдавала свои деньги нищим и вела аскетический образ жизни. Если заболевал человек, то шли к блаженной Пелагее и просили помолиться о больном – благодаря ее молитвам больной выздоравливал. В результате, потомок женщины, обладающей именем Пелагея, со временем получил фамилию Пелагеина. Процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Пелагеиных можно лишь на основании генеалогических исследований.