Yes, we share the same last name.
In that case you can use proof-of-residence documents that are in your spouse's name.
Great! I could also show you our marriage certificate. Would that also work?
Yes, that would work.