Nama Natajaya berasal dari bahasa/jenis Jawa dan mempunyai arti "Pelindung (gabungan dari nata) dan kemenangan yang hebat (jaya)". Nama ini populer dan banyak digunakan sebagai nama untuk laki-laki.