Gynecology medical billing involves the process of submitting and following up on claims with health insurance companies to receive payment for services rendered by a gynecologist. It includes coding services, submitting claims, and ensuring that the healthcare provider is reimbursed for their services.