Euroopa nimetus pärineb algselt nähtavasti semiidi keeltest (akadi erebus ‘loojang’, foiniikia ereb ‘lääs, õhtu’), sealt on nähtavasti tulnud ka nimetus „õhtumaad“, mida kasutavad enamasti idapoolsete alade, nn hommikumaade elanikud. Sealt vaadates on Euroopa tõesti see maa, kuhu päike õhtuti loojub. Teisalt võime kasutada ka nimetust „läänemaad“, kuid lisaks Lääne-Euroopale hõlmab see ka teisi nn lääneliku kultuuriga piirkondi (Ameerika, Uus-Meremaa, Austraalia). Paljus sõltub lääne- ja idamaade ehk oktsidendi ja oriendi eristamine kontekstist.
Mõned teised allikad seostavad Euroopa nimetust aga Kreeka müüdiga kaunist kuningatütrest Europest, kelle peajumal Zeus röövis ja Kreeta saarele viis.

Legendi järgi võttis Zeus valge härja kuju ning kui Europe sõbralikule loomale pahaaimamatult selga ronis, sööstis see koos kuningatütrega merre.