Safari Auto Fill problem

Solution 1:

You can edit all of your AutoFill information under Safari / Preferences / AutoFill.

As your issue is with your contact information, you can, even, change it directly from your card in the Address Book application, as there is where it gets this information from.