Answer:
Madison shoes were popular mail-order shoes in post WWII America, particularly in rural areas where specialty shoe stores were a 'big city' item. "Madison shoes' were thus seen as something fancier than anything available at the local general store!