Saul is a biblical name and it means 'asked for' or 'prayed for'. The name was first used in the Hebrew Bible.
Hebrew
From The Name Book: Over 10,000 Names - Their Meaning, Origins, and Spiritual Significance by Dorothy Astoria.