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 rivayet de Barbaros'un, “Baba Oruç” isminin bozulmuş hali olduğudur.

“Barbaros” ismi, Oruç Reis'in şehit olmasından sonra Hızır Reis için de kullanıldı. “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ı, “Hay reddin Paşa” denilmesi gerektiğini öne sürmüşlerdir.