This is what it says:
Therefore, the following linking documents issued by a Canadian province or territory will be accepted for a change of name on a client’s permanent resident card, temporary resident document (visitor’s permit, work permit, or study permit) or Certificate of Canadian citizenship:
legal change of name document (see Amended birth certificate below);
court order specifying name change;
adoption order (see Amended birth certificate below);
marriage certificate, in accordance with Canadian provincial/territorial legislation (Some provinces/territories permit individuals to change their family name upon marriage, without applying for and receiving a legal change of name.
Please refer to the appropriate provincial/territorial law for guidance.);
divorce decree (In the case of divorced persons, some provinces/territories require individuals to apply for and receive approval to return to the surname they had prior to the marriage. Please refer to the appropriate provincial/territorial law for guidance.);
registration or declaration of union issued by civil authorities;
revocation of declaration or annulment of union issued by civil authorities, and/or;
Registration of common-law relationship in any province that permits a change of name for common law relationships under their provincial/territorial law. (Common-law partners in some provinces/territories provinces (for example Alberta and Manitoba) can assume their partners' surname or combine it with their own, in the same way that people can when they marry. A formal name change application is not required, but common-law partners wishing to do this must file a declaration with the Vital Statistics Agency. Please refer to the appropriate provincial/territorial law for guidance.)
I don't think any of this applies, since you gave us no hint on why you want to change your name. I suggest you seek legal advice.