Am găsit o definiție pentru cuvantul/cuvintele Phoenissa:

Phoenissa, denumire purtată de Dido, fiindcă era originară din Phoenicia.
Sursa: Mic dicționar mitologic greco-roman