From Angloromani, from Romani minʒ ("female genitals"), probably from Old Armenian մէջ. medius.
Alternate etymology: from the Latin mingo ("to urinate"), synecdochically used to describe the organ through an associated function (possibly ironically or euphemistically).