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