Question: how to change my name on my passport canada?
Answer: fill in an application form using your new name. to replace your passport, complete the new adult general application form. ... 
return your passport or travel document (if it is still valid), we'll cancel it.
provide identification with your application that shows the name change.