I assume the "yes" refers to a MobileMe subscription?
That is odd.
MobileMe sync should *delete* the surnames from the address book on your Mac, rather than add them back on your iPhone.
How about creating duplicate entries with the short names, and leaving the full entries as they are so as to keep them on your Mac, as well?