Okay, so apparently the Naboo Royal Handmaidens are trained by, and I quote, “
a secret society of female warriors” called the Order of Sanctuary. The Order of Sanctuary was considered a myth, but was actually based in remote regions of Naboo, and every royal handmaiden was granted membership.
[SLAMS FIST ON TABLE] YET ANOTHER ALL-FEMALE FIGHTING FORCE