Flossie \f-lossie, fl(os)-sie\ as a girl's name is a variant of Florence (Latin), and the meaning of Flossie is "flowering, in bloom".
The baby name Flossie sounds like Flossy, Flossey and Floss. Other similar baby names are Classie, Florrie and Florie.