Bajino pravo ime je Mirko Pajčin, a nadimak Baja dobio je kad je bio mali.

Njegov deda je voleo da popije dobru rakiju, pa bi prilikom svakog nazdravljanja poručivao Mirku - Mile, baja... 

Mali Knindža je došlo nešto kasnije. Za vreme rata, Baja je prolazio sa nekim grmaljima i primetila 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