Barkas was Carthaginian, but yeah, they were Phoenicians, originally... However, Hamilcar Barcas lived in the third century BC.
The name Barca is uncommon, but not unknown; however it is not tied to a particular nationality.
I always assumed he was Portuguese because of the way he dressed and the time he lived in (circa 1600).
***
It occurs to me that there are not even that many people who know what Archanfel's human form looks like - the Zoalords and Aptom and that's it. And Aptom might not even realize it.