I've heard it explained that Nebbie -> Debbie becomes short for Little Debbie, the snack brand, because we're "soft as a cream puff".It's super clever and funny because both words have B's in them, you see.
Seems like a stretch to me but it lands for them I guess