From what i remember, when i wanted to get my wife's name in my passport, i just took marriage certificate and it worked. I never did the change of address.
I don't remember taking any other special documents. I also took 12 Months of ICICI Bank statement but that does not have my wife's name anywhere (although we have joint account) but i don't remember if i ever showed them the statement. But the xerox of marriage certificate was self attested.
My memory of passport renewal is not clear as of now so what i say above might be wrong.
Let me see at my home in my file what all documents i have xeroxed which may help me in figuring out what i had done.
Sorry cannot be much helpful as of now.