Hayreddin lakabını Osmanlı Beyliği veziri olmasıyla almıştır .