Kao i brojni pjevači starije garde i Radiša Trajković je na početku karijere želio da ima neoibičan nadimak po kome će ga svi upamtiti.
Njegovo prvo umjetničko ime ‘Deni’ nije se dopalo pjevaču, ali ni njegovoj porodici.
–Dođem ja kući i kevi i ćaletu i kažem ‘Od sada se zovem Deni’, a meni će ćale na to poželi sreću, a keva tužno zakuka ‘Sine, je l’ možeš da promeniš to ime Deni? Znaš da komšija ima psa koji se tako zove, da nam se ne smije cijela ulica?!’– ispričao je pjevač kroz smijeh.
Savjet majke riješio je odmah da usvoji i obratio se čuvenom harmonikašu Miši Mijatoviću sa kojim je tada sarađivao.
Kako je rekao, Mišu je zamolio da mu osmisli novo umjetničko ime vjerujući da će mu i album koji je trebalo da objavi pod novim nadimkom bolje proći.
-Razmislio sam i lijepo rekao Miši ‘Ma, mijenjam u Đani’ i tako je i bilo – otkrio je Trajković.