Do I need a utility bill in my name for security clearance?
No. I received my first clearance while on active duty, US Army. I lived in Army quarters. There WAS no utility bill. That is one of several different bits of validating information they may be seeking.