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 ha vuç rengine çalan kırmızı sakalından dolayı “Barbarossa” adını vermişlerdi. Bu konudaki bir diğer rivayet de Barba ros'un, “Baba Oruç” isminin bozulmuş hali olduğudur.

“Barbaros” ismi, Oruç Re is'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 Barba ros 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. 

Türklerin denizcilikle fazla ilişkilerinin olmaması ve Avrupalı birçok dönmenin de Afrika'da faaliyet göstermesi nedeniyle, Barbaros kardeşlerin Türk olmadığını söyleyenlere rastlanır. Ancak bizzat Hızır Reis'in anılarında, kendi kimliklerine ilişkin açık bilgiler vardır. Babaları, Vardar Yenice'sinden gelerek, Midilli'nin fethinden sonra bura ya yerleşen Yakup isimli bir sipahidir. Dört oğlu da denizci olmuştur. Üçüncü çocuğu Hı zır Reis'in 1483 yılında doğduğu tahmin edilmektedir. Oğullarının en büyüğü İshak, ondan sonraki Oruç, en küçükleri ise İlyas adını taşıyordu.