Osmanlı denizciliğinin en önemli ismi olan Hızır Reis, Barbaros lakabıyla tanınmıştır. Avrupalılar, ağabeyi Oruç Reis’e havuç rengine çalan kırmızı sakalından dolayı ''Barbarossa'' adını vermişlerdi. Bu konudaki bir diğer rivayette, Barbaros’un, Baba Oruç isminin bozulmuş hali olduğudur. Bu ismi daha sonra Hızır Reis için de kullandılar.
Hayreddin lakabı ise Osmanlı hizmetine girdiğinde, ona Yavuz Sultan Selim tarafından verildi. Zaman zaman bazı yazarlar, Hızır Reis’in, Avrupalılar’ın verdiği Barbaros lakabıyla anılmasının yanlış olduğunu belirterek bu ismin kullanılmamasını, Hayreddin Paşa denilmesi gerektiğini yazmışlardır.