Yes, you should notify your employer of your name change after it has been legally changed. This will ensure that your payroll, tax, and benefits records are updated accordingly.