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 species name "Natunaornis" honors Natuna, the first chief of the Volivoli people residing in the Sigatoka Valley, where the fossil remains of the type specimen were found.