Barbaros Hayreddin Paşa, 1478 yılı civarlarında Midilli'de doğdu. Aslen Vardar yenicesinden olan babası Yakup Ağa, bir Osmanlı sipahisiydi ve 1461 yılında Midilli'nin fethi sırasında Fatih Sultan Mehmed ile birlikteydi. Asıl adı Hızır olduğu halde Barbaros ve Hayreddin lakaplarıyla tanınır. Batılılar havuç rengine çalan kırmızı sakalından dolayı, ağabeyi Oruç'a verdikleri "Barbarossa" adını daha sonra Hızır içinde kullandıklarından Barbaros diye tanınmış, Hayreddin lakabını ise kendisine Yavuz Sultan...