Santa Maria dari Cordoba hidup di Spanyol saat kerajaan di semenanjung Iberia itu berada dibawah penjajahan bangsa Moor. Ia dilahirkan dalam perkawinan campuran Kristen-Islam. Ayahnya adalah tuan tanah Kristen, dan ibunya, seorang wanita Muslim Moor yang telah dibabtis menjadi Kristen.
Saat Sultan Abderahman II mulai menganiaya orang Kristen, keluarga mereka terpaksa melarikan diri, meninggalkan rumah dan tinggal bersembunyi di sebuah desa dekat Cordoba. Ibunya yang tidak tahan menderita dalam pelarian memilih untuk murtad dan meninggalkan mereka.
Seorang Saudara Maria, bernama Walabonsus, masuk seminari lokal Santo Felix, lalu melanjutkan pendidikannya di seminari Cuteclara. Setelah ditahbiskan menjadi imam, Walabonsus sempat kembali ke rumah dan bertemu keluarganya dalam sukacita Kristus. Namun, beberapa waktu kemudian, Walabonsus tewas sebagai martir Kristus karena menolak mempraktekkan Islam dan secara terbuka menyatakan dirinya sebagai seorang imam Kristen.
Maria sangat tersentuh oleh keberanian dan kemartiran kakaknya. Ia memutuskan untuk mengikuti jejak kakaknya dan menjalani hidup religius. Setiap hari Maria akan selalu ke Gereja untuk berdoa memohon kekuatan. Di gereja inilah ia bertemu dan bersahabat dengan Santa Flora.
Saat Flora harus melarikan diri karena menolak untuk menikah dengan seorang pria muslim, Maria dengan sepenuh hati menemaninya. Namun pelarian mereka tidak berlangsung lama. Seorang saudara laki-laki Flora mengkhianati dan menyerahkan mereka kepada penguasa muslim. Kedua wanita pemberani ini lalu dipenjara, dihukum cambuk setiap hari, sebelum akhirnya di penggal. Kemartiran mereka terjadi pada tahun 851 atau 856.
Maria = Versi Latin untuk nama Yunani Μαριαμ (Mariam) dan Μαρια (Maria). Ejaan Yunani ini adalah terjemahan yang digunakan dalam Kitab Perjanjian Baru untuk nama Ibrani : מִרְיָם (Miryam).
Dalam Kitab Suci, nama ini pertama kali di temukan pada kitab Keluaran 15:20 (nama saudari Musa dan Harun).
Arti nama "Maria" tidak diketahui secara pasti.
Ada beberapa teori yang menyebutkan nama ini berarti : "Pahit, Pedih, Lautan kepedihan, Lautan Kesedihan", dan "pemberontakan".
Teori lain menyebutkan nama ini berasal dari kata Mesir Kuno : "mr" (cinta) atau: "mry" (kekasih, yang dicintai).
Marie (German), Mari, Marie (Swedish), Mari, Marie (Norwegian), Mari, Marie (Danish), Marjo, Marja (Dutch), Maleah, Mariah, Marie, Mary (English), Maaria, Marja, Marjo (Finnish), Miren (Basque), Mariya, Marya (Russian), Mariya (Bulgarian), Mariya (Ukrainian), Mariam (Biblical Greek), Mariella, Marietta, Mimi (Italian), Mariazinha (Portuguese), Mariona, Ona (Catalan), Maja, Mareike, Mariele, Marita, Meike, Mia, Mitzi, Ria (German), Maja, Majken, Mia, My (Swedish), Maiken, Maja, Mia (Norwegian), Maiken, Maja, Majken, Mia (Danish), Jet, Jette, Maaike, Marieke, Mariëlle, Mariëtte, Marijke, Marike, Mariska, Marita, Meike, Mia, Mieke, Miep, Mies, Ria (Dutch), Maike, Mareike (Frisian), Marietta, Marika (Greek), Maja, Marika, Maryla, Marzena (Polish), Mimi (English), Malle, Molle (Medieval English), Maarika, Maija, Mari, Marika, Marita, Maritta, Marjatta, Marjukka, Marjut (Finnish), Maia (Basque), Manya, Masha (Russian), Marietjie (Afrikaans), Mariam, Maryam (Arabic), Mariam (Armenian), Maryia (Belarusian), Mary, Miriam (Biblical), Miriam (Biblical Hebrew), Mari (Breton), Marija, Maja, Mara, Mare, Marica, Marijeta, Maša, Mojca (Croatian), Marie, Madlenka, Maja, Marika, Máša (Czech), Maarja, Mari, Mirjam, Maarika, Mare, Marika (Estonian), Marie, Myriam, Manon, Marianne, Marielle, Mariette, Marion, Marise (French), María, Maruxa (Galician), Mariam, Mariami, Meri, Marika (Georgian), Maryamu (Hausa), Malia, Mele (Hawaiian), Miriam (Hebrew), Mariamne (History), Mária, Mara, Mari, Marica, Marietta, Marika, Mariska (Hungarian), María, Mæja (Icelandic), Máire, Maura, Moira, Mairenn, Máirín, Mallaidh, Maureen, Maurine, Moyra (Irish), Marija (Latvian), Marija (Lithuanian), Marija, Maja, Mare (Macedonian), Moirrey, Voirrey (Manx), Mere (Maori), Maryam (Persian), Márjá (Sami), Màiri, Maura, Moira, Moyra (Scottish), Marija, Maja, Mara, Marica (Serbian), Mária, Maja, Marika (Slovak), Marija, Mirjam, Maja, Mare, Marica, Maša, Mojca (Slovene), Marja (Sorbian), María, Marita (Spanish), Maritza (Spanish (Latin American)), Meryem (Turkish), Maryam (Urdu), Meryem (Uyghur), Mair, Mairwen, Mari (Welsh), Mirele (Yiddish)