Iza imena glumca Velimira Živojinovića uvek je stajao nadimak Bata, a dobio ga je mnogo pre nego što je postao poznat.
Njegov sin Miljko je jednom prilikom ispričao i kako je do toga došlo.
– Bata je imao dve starije sestre, Nadu i Caleta. Cale je bila mala kada se otac rodio i ona je prva, još kao devojčica, počela da mu tepa ‘bato’. Kada je upisao srednju glumačku školu u Nišu, susreo se sa direktorom, pesnikom i jednim od naših najvećih šekspirologa, njegovim imenjakom Velimirom Živojinovićem”, počeo je priču Miljko Živojinović.
– Već na početku školske godine, paketi koje su njih dvojica dobijali su često završavali kod onog ‘pogrešnog’ Velimira. Bata bi tako dobijao knjige na engleskom jeziku, a direktor škole kajmak i sir iz Koraćice. Direktor ga je pozvao jednog dana da to razreše i pitao ga: ‘Mali, je l’ ti imaš neki nadimak?’. On mu je potvrdno odgovorio. ‘Odlično, od danas ćeš ti biti Bata Živojinović, a ja ću se potpisivati svojim pseudonimom Masuka – ispričao je Batin.