Terminatör, sakallı, savaşçı, emmi gibi değişik lakapları vardı ama Türkiye onu daha çok 'Yeşil' olarak tanıdı. Yeşil denmesinin nedeni gözlerinin rengi değildi, çünkü o kahverengi gözlere sahipti. Operasyonlarda PKK'lı gibi giyinen Mahmut Yıldırım güvenlik görevlilerince ayırt edilebilmek için yeşil fuar takıyordu.