Mnogi od njih stidjeli su se nadimaka koje su dobili u mladosti.
Kriminalci često dobijaju nadimke koji opisuju njihovu svirepost, kao što je slučaj sa Veljkom Belivukom, koga svi zovu Velja Nevolja ili sa Kalinićem koga su "zemunci" zvali Zvijer. Međutim, s druge strane, mnogi od njih se stide svojih nadimaka, koje su nerijetko dobili u mladosti.
Neki od njih su i Đorđe Božović Giška ili Goran Vuković Majmuna. Za njima nisu zaostali ni Arkan i Legija, a dobili su ih na veoma neobične načine.
Željko Ražnatović
Njegov nadimak "Arkan" poznat je svima, ali rijetko ko zna da ga je dobio po čarobnjaku Arkanusu, glavnom junaku njegovog omiljenog crtanog filma. Ali to nije njegov jedini nadimak.
Većina ne zna da su Željka Ražnatovića njegovi stariji drugovi prvo nazvali "Hibrid" zbog fizionomije, a on nije mogao ni da ga smisli. Navodno je čak i potezao pištolj svaki put kada bi ga neko tako oslovio, a taj nadimak je jedino ostao zabilježen u policijskim dokumentima.
Goran Vuković
Ubica Ljube Magaša Zemunca je nadimak " Majmun" dobio zbog sposobnosti da se sa spoljne strane popne na drugi sprat zgrade. Nije za njega navodno želio ni da čuje, a niko u voždovačkom klanu nije smio tako da ga zove. Smatra se da dok je bio živ niko iz njegove blizine nije smio tako da ga oslovljava. Tako su ga zvali jedino prijatelji Ljube Magaša, a tek nakon njegove smrti su preko medija svi počeli tako da ga nazivaju.
Vladimir Milisavljević
Kao član "zemunskog klana" dobio je nadimak "Budala", zbog jednog iznenađujućeg razloga. Naime, on je navodno jedini u kladnu završio fakultet, a ostali su ga ismijavali baš zbog te činjenice. Smatra se da je bio najinteligentniji član klana i da govori nekoliko svjetskih jezika.
Milorad Ulemek
On je neko ko definitivno ima najviše nadimaka. Samo neki od njih su "Cuca“, "Bolid", "Cema". Pojedine nadimke vuče još iz djetinjstva. "Cuca" su ga zvale djevojke iz kraja, dok je nadimak "Cema" dobio od starijih momaka koji su ga ismijavali jer je stalno dizao tegove napravljene od velikih limenki napunjenih cementom. Od ova tri nadimka jedini je preživio „Cema“. Ali, ovako ga je oslovljao jedino tadašnji načelnik Resora državne bezbjednosti Radomir Marković i poneki dobar prijatelj, dok su ostali to naširoko izbjegavali.
Luka Bojović
Njegov zvanični nadimak sada skoro i da ne postoji. Na početku svoje kriminalne karijere mnogi su ga oslovljavali sa "Pekar", jer je devedesetih godina prvobitno otvorio pekaru na Vračaru. Nakon što je izgradio ime kao kriminalac, sve su manje smjeli tako da ga zovu, dok se nadimak na kraju nije maltene otišao u zaborav.