It's a fairly archaic phrase; I think Wiki is correct about it coming from the vaudeville era. You may not have heard of Peoria but certainly you have heard of Caterpillar Inc. which is headquartered there.
Back on topic, how about Turanga Astrid Leela? Too predictable?
Turanga Aeolia Leela - too Sapphic?
Anastasia - Greek for resurrection (she represents the Turanga family's rise from the sewers back to the surface)
Apollonia - feminine form of a powerful god
Amber - just because I like it; also an attractive gem that is made more interesting if it has an ugly littly flaw trapped inside.
TOTP Pile Driver