Castallia \cas-tallia, cast(al)-lia\ as a girl's name is a variant of Castalia (Greek). See for meaning of Castallia.
The baby name Castallia sounds like Kastalia. Another similar baby name is Natallia.