Основой фамилии Шаулина послужило имя Шауль. Распространенное еврейское имя Шауль в переводе на русский язык означает «испрошенный (у Бога)». Это имя носил первый еврейский царь. Таким образом, потомок человека, обладающего именем Шауль, со временем получил фамилию Шаулина.