The generic name "Natunaornis" is named after Natuna, the oldest chief of the Volivoli people in the Sigatoka Valley, wherein the fossil bones of the type species were first found.
The scientific name "Natunaornis" is derived from Natuna, the oldest chief of the Volivoli people in the Sigatoka Valley, where the type specimen was initially discovered.