Despite his title, there is no evidence to support that he is in fact a 'prince' of anything, and this may just be his ego taking part in crafting a title for himself. He may have been a Highborne prince of some pre-Sundering region, or have some undersea holdings, or both.