^I doubt her name would have been Padmé back then, though ;-)
Hmm ... that reminds me of something I've been pondering over for awhile ...
"Padmé" wasn't even supposed to be her real name even back when TPM was released, was it? "Padmé" was just an alias she was using while in disguise, with "Amidala" being her real name. After all, she was called "Queen Amidala" not "Queen Padmé", and members of royalty are always addressed by their given names, not their family ones. That her real name is and always was "Padmé" is a retcon from AOTC.
In hindsight, this makes Padmé look even stupider than usual. If she's trying to disguise herself as one of her own handmaidens in TPM, then why is she going around using her real name? It'd be like Clark Kent going out into public in his Superman outfit while still identifying himself as "Clark".