Charmaine is supposedly the name of one of
Cleopatra VII's personal attendants (read slave). She was in Shakespeare's
Antony and
Cleopatra and was one of the only people around when
Cleo finally killed herself.
Charmaine may be related to
Caroline (through
Charles) or kharmion in greek, which means delightful.