Aceituna se ubica en el árabe hispánico como azzaytúna, al respecto del árabe clásico en zaytūnah, con raíz en el arameo zaytūnā, asociado a zaytā, en este último caso remitiendo a aceite. Así, es importante marcar el paralelismo en el camino que lo cruza en su origen con aceite, palabra que se traslada al árabe hispánico en azzáyt, sobre el árabe clásico azzayt, para finalmente encontrarse en zaytā.

Aceituna se relaciona con el árbol de donde nace, el olea europaea (olivo), observando que en inglés aceituna aparece como olive. Por su parte, olivo u oliva responde al francés antiguo olive, con referencia en el latín como olīva, sobre el griego elaia.