Astraeia \a-st-raeia, as-traeia\ as a girl's name is a variant of Astraea (Greek). See for meaning of Astraeia.
The baby name Astraeia sounds like Astria, Astrea and Australia. Other similar baby names are Astra, Asteria, Astera, Astri and Astrid.