Immediately post-college, I shared houses with other 20-somethings. It was always a single lease - 4 roommates listed, 4 beds, all of us responsible for the full amount of the rent. But, we were absolutely allowed to reside in the same home. Same thing in college - single lease for four people in a four bedroom apartment.
Edit - post college was Northern VA (DC Metro). College was UVA, Charlottesville, VA.
Edit 2 - partially answering my own question... For Fairfax Co, VA... Can a home or dwelling unit have multiple renters? Generally, no more than one family, plus two renters, may live together as a single household. Or, no more than four unrelated people may live in one house as a single household. https://www.fairfaxcounty.gov/code/multiple-occupancymultipl...
All my past rentals were 4 people, so within the limit. And given the size of most homes (4 bedroom is typical), doesn't seem totally unreasonable (ADUs and "granny flats" count as separate homes, so not covered by the 4 person rule).