Berdasarkan sejarah dan keterangan yang bisa dipercaya, Desa Tarunajaya mulai berdiri pada tahun 1982 dengan dijabat oleh Bapak SULAIMAN H.R dari Tahun 1982-1996, sebagai Penjabat Kepala Desa Tarunajaya
Nama Desa Tarunajaya pemekaran dari Desa Mekarjaya. Sebelum ada pemekaran masih bergabung dengan Desa Mekarjaya yang Kantornya berlokasi di Kampung Cijoho. Setelah Desa Tarunajaya berdiri pada Tahun 1982 pertama kali tempat atau Kantor Desa sebelum membangunan Kantor Desa berlokasi di rumah Bapak Kusnadi kampung Kedunghalang. Tahun 1984 baru bisa membangun Kantor Desa dari Bantuan subsidi Pemerintah Pusatdan Swadaya Masyarakat.
Adapun nama TARUNAJAYA terdiri dari dua suku kata, yaitu TARUNA dan JAYA
- TARUNA artinya Pemuda
- JAYA artinya Gagah
Selama berdirinya Desa Tarunajaya sudah 5(lima) kali Kepala Desa atau dahulu dikenal dengan sebutan Kuwu yang menjabat. Adapun nama-nama Kepala Desa tersebut adalah sebagai berikut :
| NO | NAMA KEPALA DESA (KUWU) | MASA JABATAN | KETERANGAN |
| 1. | SULAIMAN H.R | 1982 – 1996 | |
| 2. | KUSTIWA | 1997 (dua bulan) | |
| 3. | AMIR H.S | 1997-2000 | PJS |
| 4. | AMIR H.S | 2001- 2006 | |
| 5. | MUMU AHMAD MUNAJAR | 2007 ( empat bulan ) | PJS |
| 6. | H.SAEPULOH | 2007 – sekarang |