I don't think it would work. The only reference anyone's likely to have aside from *the* Cleopatra is the seventies "blaxploitation" movie "Cleopatra Jones; seems the movie writers probably already knew the name was campy and implausible and used it on purpose.
Before you criticize a man, walk a mile in his shoes. That way, when you criticize him, you're a mile away and you have his shoes!
Steve Martin