asıl adı hızır olduğu için asıl hızır reis olarak binilirdi. ama osmanlıya yaptığı hizmetlerden dolayı kanuni sultan süleyman tarafından dinin hayırlısı manasındaki hayreddin ismi verilmiştir. barbaros ismini ise avrupalılar ağabeyi oruç reis vermişlerdi. ancak oruç reis şehit olduktan sonra bu isim hayreddin paşa'ya kaldı.