I don't know how accurate it is, but according to this she was Padmé Naberrie, and the name Amidala was added as a 'regnal' name to make it Padmé Amidala Naberrie.
https://starwars.fandom.com/wiki/Padm%C3%A9_Amidala
Both ways, her first name is still Padme, and everybody would know that. So...