For many of us, childhood memories are tied not just to toys or old cartoons, but also to the jingles, commercials, and iconic mascots that accompanied a trip to our favorite fast-food restaurant.

Some fast food mascots have remarkable staying power. Ronald McDonald, for example, is decades older than most of his customers today. Other mascots come and go too quickly to remember. Even those who ...