ONC [which only lists the spelling Charmaine] suggests it may be a variant of Charmian but is equally possibly a made-up name from charm plus the feminine ending -ain/e.
Thanks to Donald Whyte who provided much of the initial information for this site.