How do I correct my name on H1-B Approval Notice?

The first step is to correct your name as it appears on your Passport. Once this is accomplished, you could file an amended H-1B petition to correct the name on the H-1B approval Notice. This will also change your name on the corresponding I-94. Once this is accomplished, you could go about changing your name on your SSN and Drivers License.