Det er ikke kjent hvilke omstendigheter som gjorde at hun først reiste til Athen. Oppdagelsen av en gravinskripsjon fra det 4. århundre f.Kr., som nevner navnene Axiokos og Aspasios, ledet historikeren Peter K. Bicknell til å forsøke å rekonstruere Aspasias familiebakgrunn og athenske forbindelser. Hans teori knyttet henne til Alkibiades II av Skambonidai, som ble ostrakisert fra Athen i 460 og kan ha tilbrakt sitt eksil i Milet. Bicknell hevder at etter hans eksil, reiste den eldre Alkibiades til Milet hvor han giftet seg med datteren til en Axiokos. Alkibiades reiste tydeligvis tilbake til Athen med sin nye kone og hennes yngre søster, Aspasia. Bicknell hevder at det første barnet i dette ekteskapet ble kalt Axiokos (onkel av den berømte Alkibiades) og det andre Aspasios. Han fastholder også at Perikles møtte Aspasia gjennom sine nære forbindelser med Alkibiades' hjem.