English from about 1930, derived from the male name Max with the feminine ending -ine.  From it the diminutive Max has also become a female nick-name.