Фахрета Яхич станала Брена много преди светът да я познава като певица, пише скопският вестник „Вечер“.
Този прякор тя получила още през 1975 г., по време на баскетболен мач, в който тя играела.
„По онова време тренирах активно баскетбол. На терена случайно ми излезе и прякорът Брена. Даде ми го тогавашният треньор Влада Байер. Докато стрелях към коша, той ми викна: „Хайде сега, Брено!“ В Босна това беше синоним за хубаво момиче.
По-късно обаче осъзнах, че не съм достатъчно талантлива за баскетболистка и винаги ще има по-добри от мен, които няма как да настигна. Когато по-късно Саша Попович ме пита имам ли прякор, се сетих за този случай и така ми остана Брена.“
Под това име Фахрета започнала да пее още докато била гимназистка. Милован Илич Минимакс се погрижил през 1981 г. да добави към „Брена“ и „Лепа“, вероятно, защото не знаел, че само по себе си „Брена“ означава „хубаво момиче“. Така се получила и тавтологията: „Хубава, хубава девойка“ — Лепа Брена.
Може би заради това певицата често споделя в интервюта, че не харесва сценичното си име и винаги е искала да бъде София или Клаудия.
„Ако знаех, че ще стана толкова известна, никога нямаше да издавам този си прякор,“ казва тя.