legitimacy - The state of being accepted as valid, authentic, or justified; the quality of being lawful in accordance with established rules.