Bastia \b(a)-stia, bas-tia\ as a girl's name is a variant of Sebastiane (Greek), and the meaning of Bastia is "revered".
Similar baby names are Basia, Basha, Basja, Basilia, Basma, Betia, Blasia, Hestia, Ostia and Bastiana.