Governments have regulated human relationships for as long as there have been governments. Sex was under ecclesiastical law in medieval and early modern Europe, and adultery and prostitution have been criminalised and/or regulated from the early days of the American colonies.

"Big" government is a relatively recent phenomenon in human history; this long predates it.