Berawal dari tahun 1996 tepatnya tanggal 13 Januari Tahun 1996 yaitu warga transmigrasi dari berbagai daerah datang, ada yang datang dari Jawa Barat, Jawa Tengah, Jawa Timur, Jakarta atau DKI warga Masyarakat tempatan atau APPDT, bahkan ada yang dari ABRI atau Purnawairawan.

Dimana Jumlah warga yang ditempatkan berjumlah 200 KK, dan dibwah ini jumlah warga transmigrasi dari masing-masing daerah

Setelah lebih Kurang 1 Tahun, berada lebih di Lokasi Transmigrasi atau 1997 tentunya warga ingin memiliki nama sebuah Desa karena pada saat itu masih dipimpin oleh seorang kepala Unit Pemukiman Transmigrasi (KUPT) maka segala jenis pemikiran atau gagasan dari Warga masyarakat melalui hasil Musyawarah disepakati yang tepat untuk nama Desa ini adalah “ Kayu Aro”. Nama Kayu Aro di ambil dari sebuah batang pohon yang bernama Kayu Aro yang dikenal oleh warga masyarakat sebagai Pohon yang bertuah, maka diputuskan Desa ini Bernama Desa Kayu Aro. Dan Pencetus dan penggagas nama Desa Kayu Aro adalah Bpk. MUHAMMAD NUR (Alm).

Pada saat berdiri pertama dipipmpin oleh KUPT selama 2 Tahun, Pada tahun 1997 merupakan pertama kali Desa Kayu Aro mengadakan pemilihan PJS Kepala Desa: