Tytuł i oprawa graficzna 11 stycznia 2012 Madonna ogłosiła w programie Grahama Nortona i na swojej stronie internetowej tytuł albumu. Martin Solveig powiedział, że został on zasugerowany przez M.I.A.: „Mieliśmy sporo zabawy z inicjałami. M.I.A. powiedziała [Madonnie]: «Powinnaś nazwać swój album ‘MDNA’, bo ten skrót twojego imienia brzmiałby ciekawie». Zdaliśmy sobie sprawę, że istnieje wiele możliwości interpretowania tych liter – przede wszystkim jako DNA Madonny”. W wywiadzie dla Jaya Leno artystka wyjaśniła, że tytuł albumu można rozumieć trojako: jako jej imię, „DNA Madonny” i nawiązanie do MDMA (ecstazy) – narkotyku dostarczającego „euforyczne odczucie miłości”. Ostatnia z interpretacji okazała się kontrowersyjna. Lucy Dawe, rzeczniczka prasowa organizacji antynarkotykowej Cannabis Snunk Sense, nazwała decyzję o zatytułowaniu albumu w ten sposób chorą.