Vlasnica hitova "Ćiki, ćiki", "Umri" i sličnih promjenila je ime. Tačnije, ozvaničila je nadimak po kome je prepoznaju i kolege i obožavaoci. Sad joj u ličnoj karti i ostalim dokumentima piše Stoja Novaković, piše Svet i nastavlja: Stojanka joj osta samo u krštenici. "To sam učinila isključivo iz praktičnih razloga", objašnjava popularna folkerka i dodaje da joj je sada jednostavnije kad ne mora da razmišlja kako da se potpiše fanovima koji traže autogram, a kako kad, recimo, predaje zahtev za vizu ili popunjava formular u banci. "Moram da priznam da su me i moji saradnici ohrabrili i podstakli da konačno ozvaničim svoje 'živo' ime po kome me svi prepoznaju", nastavlja ona.
Kad se pojavila na sceni i prodornim glasom i energičnim pesmama preko noći osvojila publiku, mogle su se čuti polemike i nagađanja. Najglasniji su bili oni koji su prepričavali navodnu anegdotu da je u stvari nadimak dobila još u vreme kada je kao neafirmisana pevačica tezgarila po kafanama i za muzičke želje gostima tražila tadašnjih sto maraka po pesmi. Tu novčanicu je narod u Bosni nazivao „stoja“ (kao stotka). "Mnogi su verovali u priču da nema pesme bez 'stoje'", prisjeća se rasna crnka, a potom otkriva da je kršteno ime dobila po svojoj baki Stojanki koju su, kaže, takođe kratko zvali – Stoja, da nadimak "nosi" otkad zna za sebe, te da nema nikakve veze sa kafanom, devizama, muzičkim željama...
Kada je započela profesionalno da se bavi pjevanjem i gradi estradnu karijeru, diskografi su razmišljali koje umjetničko ime da joj daju, jer je to uobičajeno za pjevačice i pjevače da bi ih publika prije upamtila i da bi se lakše probili. Pokojni Minimaks je bio pravi ekspert za estradne nadimke, a Lepa Brena, Dara Bubamara i Jami samo su neke od pjevačica kojima je kumovao. Međutim, Stoja je bila izričita da joj pseudonim ne treba i da je ona to što jeste – Stoja, te da je taj nadimak, kaže, dio njenog karaktera. "Neki su me upozoravali da sa tim imenom nikad neću proći, da će mi samo smetati u karijeri. Međutim, ja sam istrajala, pobjedila i ostala Stoja", konstatuje ona prisećajući se svojih početaka.
U svakom slučaju, Stojanka ode u legendu, a nadimak za koji se borila i izborila sad posta i zvaničan.
