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.

For residents living in the town of Scotland, located in the state’s northeastern Windham County, even just getting a package has become a headache. The rural Connecticut town has only 600 addresses ...