At least in MA for a driver's license, there are a lot of documents that can be used for proof of residency including things like cell phone and auto insurance bills.

Lots of people's names aren't on utility bills. They may be sharing a place with others or utilities may be included in the rent.