So, I did some research and apparently in my situation, if I want to change my last name, I need to do a name change on the provincial level first, then send my citizenship certificate with the name change documents to IRCC. They will issue me a new citizenship certificate with new name on it...