Rijetko ko u Srbiji ne zna neku pjesmu Baje Malog Knindže, međutim, vjerovatno mnogima nije poznato kako je popularni pjevač i pjesnik dobio nadimak.
Bajino pravo ime je Mirko Pajčin, a nadimak Baja dobio je kad je bio mali.
Njegov djed je volio da popije dobru rakiju, pa bi prilikom svakog nazdravljanja poručivao Mirku - Mile, baja...
Mali Knindža je došlo nešto kasnije. Za vrijeme rata, Baja je prolazio sa nekim grmaljima i primijetila ih je jedna baka, koja je dobacila - Eno ga i mali Knindža sa velikima.
Tada je Bajin menadžer rekao: "Eto, možeš da budeš i Mali Knindža, kad si već Baja".
Tako je nastao čuveni nadimak Baja Mali Knindža.
