I have the same situation as you.
I legally changed my name before I applied Citizenship, and I didn't change the name on PR card. Just mail them the Certificate of Name Change from provincial government.
When you fill up the application form for citizenship, you will see the question to ask...