El pirata turco es conocido por diferentes nombres, que en realidad son variaciones musulmanas o cristianas del original. Lo podemos encontrar como Hayreddín, Jeireddín, Haradín, Khair-ed Din o Hayr al-Din.
Barbarroja es el apodo que se le dio a su hermano Aruj porque su barba era pelirroja, aunque parece ser que, a pesar de que Hayreddín heredó el apodo, él no tenía el pelo rojo. Según otras fuentes, el apodo no tiene nada que ver con el color de la barba, sino que los italianos los apodaron así debido a unas variaciones lingüísticas del título honorífico que ambos tenían: Baba Oruç.