هوادارانش به او «عمار انقلاب» می‌گفتند، دوستانش «حاج نادر» صدایش می‌کردند، در سینما و جشنواره‌ها «نادر طالب‌زاده» خطاب می‌شد و پس از عروجش هم «آقای نادر»... اما نام کاملش «نادر طالب‌زاده اردوبادی» بود.