Od početka više nego uspješne karijere Maje Berović vodi se polemika oko njenog pravog imena i vjeroispovijesti.
Naime, Maju godinama optužuju da laže kada govori o svom pravom imenu, te da se zapravo zove Maida. Priča se još kao da ne želi da prizna da potiče iz muslimanke porodice iz nekih svojih ličnih razloga.
Maja je rođena 8. jula 1987. godine u mjestu Malešići kod Ilijaša, u blizini Sarajeva. Tu je živjela sve do 1995. godine kada se sa svojim bratom i majkom seli u Bratunac gdje se školuje i pravi svoje prve muzičke korake.
Mnogi su se zakačili za njeno mjesto rođenja, pa otuda vjerovatno i dolaze priče o tome kako se ona zove ali i o tome da li je Maja muslimanka ili pravoslavka?
Pjevačica je riješila da stavi tačku na nagađanja i otkrije istinu te je nedavno na društvenim mrežama demantirala ove navode.
–Nemam razloga da lažem o tome, o svom porijeklu. Moje pravo ime jeste Maja – ustvrdila je Maja Berović.