A palavra azeitona é apreciada no árabe hispânico como azzaytúna, vinculado ao árabe clássico em zaytūnah, com raiz no arameu zaytūnā, associado a zaytā, neste último caso referindo-se a azeite. Assim, é importante marcar o paralelismo no caminho que o conecta com a origem do termo azeite, o qual é transferido ao árabe hispânico como azzáyt, sobre o árabe clássico azzayt, para finalmente encontrar-se em zaytā.

A azeitona está relacionada à árvore de onde nasce, a olea europaea (oliveira), observando que em inglês a azeitona aparece como olive. Por outro lado, oliva responde ao francês antigo olive, com referência no latim como olīva, baseado no grego elaia.