השם אוליביה הוא שם נשי שמקורו במערב אירופה, והתפשט במיוחד בקרב דוברי האנגלית. יש מספר השערות בנוגע למקורו ופירושו של השם:

1. השם אוליביה נגזר מהמילה הלטינית "oliva" שפירושה "זית", במשמעות סמלית של שלום ושגשוג (כיוון שעץ הזית נחשב בתרבויות רבות לסמל של שלום ושגשוג).

2. השם קשור גם לדמותה של אוליביה במחזה "שליטי החתולים" של ויליאם שייקספיר, אשר שימש כחלק מההשראה לפופולריות השם.

3. אפשר גם שהשם התפתח משמות עתיקים יותר, כמו Oliva או Olybrius, שהיו בשימוש בעבר באירופה.

השם אוליביה נחשב לאלגנטי ומסורתי, והוא פופולרי במדינות רבות סביב העולם.