Det har blitt antatt at hun først ble omformet fra en gudinne til en menneskelig dronning i greske tekster en gang på slutten av 400-tallet f.Kr. Den motsatte teorien at hun faktisk var en historisk skikkelse som beskrevet i følgende redegjørelser. Det er ikke kjent hvem som først kombinerte fortellingen om Elissa med tradisjonen som forbant trojaneren Aineias enten med Roma eller med tidligere bosetninger som Roma sporet sin opprinnelse til. Et fragment av et episk dikt av Gnaeus Naevius, som døde i Utica i 201 f.Kr., omfatter et avsnitt som kan eller ikke kan være en del av samtale mellom Aineias og Dido. Servius i hans kommentar (4.682; 5.4) siterer Varro, «den mest lærde av alle romere», for en versjon hvor Didos søster Anna drepte seg selv grunnet sin kjærlighet til Aineias.