Нынешнее название («гавань паши») остров получил после возвращения Лалы Мустафы-паши из Кипрского похода 1570 года.