Berdirinya Desa Nusa Jaya sekitar Tahun 1961, datanglah rombongan transmigran dari Pulau Jawa terdiri dari kurang lebih 250 (seluruhnya suku jawa). Sebelum nama “NUSA JAYA” dipakai untuk nama desa, sekitar Tahun 1961 sampai dengan Tahun 1965 memakai nama Desa “MUARA BALAK” bahasa Komering yang artinya “ SUNGAI BESAR”. Sekitar Tahun 1965 sampai dengan Tahun 1967 diganti dengan nama Desa “NUSA BALAK” artinya “PULAU BESAR”. Menurut Orang Komering kata “BALAK” artinya Besar, namun menurut orang jawa yang termasuk sebagian besar menempati wilayah ini, kata “BALAK” artinya “MALAPETAKA”.

Sehingga sekitar Tahun 1967 nama “NUSA BALAK” diganti dengan nama “NUSA JAYA” yang artinya “PULAU YANG JAYA / SUKSES / BERHASIL” dengan harapan sebagian besar penduduk tersebut bahwa Desa tersebut akan menjadi desa yang BESAR, SUKSES, dan BERHASIL di segala bidang. Sehingga dengan kesepakatan seluruh warga desa dipakailah “NUSA JAYA” sebagai nama Desa sampai sekarang.