The story
Named after Cinderella, a folk-tale underdog heroine who was treated as inferior within her family. Cinderella stamps similarly were considered inferior to postage stamps.
Etymology from Wiktionary, CC BY-SA 4.0.
cinderella stamp
Today it means: A label resembling a postage stamp, but not issued for postal purposes by a government postal administration. Full definition →