Sebastienne \s(e)-bas-tienne, sebast(ien)-ne\ as a girl's name is a variant of Sebastiane (Greek), and the meaning of Sebastienne is "revered".
A similar baby name is Sebastiana.