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