Barbaros Hayreddin PaÅŸa 1473 yıllarında Midilli adasında doÄŸdu.  Midilli fatihlerinden Vardari Yakup AÄŸa’nın dör oÄŸlundan biridir.  Etnik kökeninin Selanik Vardar Yenice’sindeki Kayı Türklerindendir.1473 ve 1546 yılları arasında yaÅŸamıştır.

Hayreddin PaÅŸa’nın asıl adı Hızır’dı (Hızır Reis). Ona Hayreddin adını, “dinin hayırlısı” anlamına gelmekte olup Osmanlı Devletine yaptığı hizmetinden dolayı PadiÅŸah Kanuni Sultan Süleyman tarafından verilmiÅŸtir.

Avrupalılar ise onu, sakalının kızıla çalması nedeniyle BarbaroÅŸo ya da Barbarossa (Kızıl Sakal) olarak adlandırdılar.  Barbarossa ismi ilk olarak kızıl sakalından dolayı aÄŸabeyi Oruç Reis’e takılmıştır.