Фамилия Барбарош образована от прозвища Барбар, которое восходит к румынскому слову barbar - «варвар», «жестокий». Возможно, фамилию Барбарош получил потомок турка или представителя другого воинственного племени. Однако не исключено, что это прозвище восходит к слову barba - «борода». В таком случае прозвище Барбар могло закрепиться за человеком, который носил длинную, пышную бороду.