A localidade e a praia da Zambujeira do Mar devem o nome à existência de uma ou maia zambujeiras, oliveiras provenientes do enxerto sobre zambujo (v. Azambuja) e, naturalmente, à sua proximidade do mar,.
Zambujeira do Mar denomina também um lugar da freguesia da Lourinhã.
Pelos mesmos motivos, surgiram topónimos como Azambuja (v.) Zambujais (denominando uma localidade da freguesia de Abiul, Pombal), Zambujal (v.), Zambujeirão, (que identifica um lugar da freguesia de São Sebastião, Loulé), Zambujeiro (comum á várias povoações) e, entre outros, Zambujosa (localidade de Mexilhoeira Grande, Portimão). in Dicionário do nome das terras, de João Fonseca, Casa das Letras