Olivia is taken from the Latin word meaning 'olive' and was first popularized in Shakespeare's Twelfth Night. It is a variation of the name Oliver.
Latin
From The Name Book: Over 10,000 Names - Their Meaning, Origins, and Spiritual Significance by Dorothy Astoria.