English, from Latin olivia "the olive tree".
Olivia [q.v.] and Oliva were used in earlier times, Olive being coined from the name of the tree in the 19th century.