Asıl ismi Hızır olduğu halde, Barboros ve Hayrettin lakapları ile bilinir. Batılılar, havuç rengine çalan kırmızı sakalından dolayı ağabeyi Baba Oruç’a Verdikleri Barbarossa adını Hızır içinde kullandıklarından Barbaros diye meşhur olur.
Hayrettin lakabını ise kendisine Yavuz Sultan Selim Han verir.