Basja \b(a)-sja, bas-ja\ as a girl's name is a variant of Basha (Polish), and the meaning of Basja is "stranger".
The baby name Basja sounds like Basia, Bess, Bessy, Pazia and Paza. Other similar baby names are Tasja, Baja, Basma, Kasja and Rasja.