I don't think he has any epithet before becoming PK. At best it was just a Yonko title. For Rayleigh, I dunno. Some would assume that he was a trusted partner of Roger and they dub him as the "Dark King" as meant to be backing Roger up in the shadow. Like how Shanks and Beckman were called the "Sun" and "Moon".