Most Americans know their ZIP code by heart. They type it into online forms, scribble it on envelopes and memorize it as part of their address. But not everyone knows the original meaning of the term.

Mr. Zip, a gangly cartoonish figure with wide friendly eyes and a neat blue mail carrier's uniform, emerged fifty years ago to help the U.S. Postal Service promote its newest idea: five numbers added ...