Nama Desa Puuroda berasal dari suku bahasa Mekongga yang merupakan salah satu suku yang ada di Kabupaten Kolaka , kata Puuroda yang mempunyai 2 kata Puu dan Roda, Puu yang artinya Pohon dan Roda merupakan semacam tumbuhan liar yang mempunyai buah dan menjadi makanan burung yang biasa umum di sebut buah ara.

Desa Puuroda merupakan salah satu desa dari 9 Desa 1 Kelurahan di Kecamatan Baula yang berdiri sejak tahun 1996 dengan luas wilayah 2.9 km2. Desa ini  mempunyai jarak 5 Km dari Ibu kota Kecamatan Baula dan 18 Km dari Ibu Kota Kabupaten Kolaka dan 170 Km dari Ibu Kota Provinsi Sulawesi Tenggara.

Sebelum berdiri menjadi Desa Puuroda, awalnya adalah Desa Puubunga dan berada di Kecamatan Wundulako pada tahun 2005. Saat pemekaran Kecamatan menjadi Kecamatan Baula Desa Puubunga dimekarkan menjadi Desa Puuroda dengan pembagian wilayah menjadi tiga dusun yaitu Dusun I Puundokulo, Dusun II Paraiwoi dan Dusun III Iwoimenggalama.

Sebagai Pemekarsa wilayah  berdirinya Desa Puuroda yakni Bapak Firman Kallo, maka dari pihak Pemerintah Daerah Kabupaten Kolaka menunjuknya sebagai Pelaksana Kepala Desa dan Bapak Sugeng sebagai Sekertaris Desa sampai pelaksanaan pemilihan dilaksanakan.

Pada tahun 2004, dilaksanakan pemilihan Kepala Desa pertama kali yang diikuti oleh tiga orang Calon yaitu Bapak  Firman Kallo, Bapak H. Alimuddin Haseng dan Bapak Usman, ketiganya adalah tokoh Masyarakat Desa Puuroda. Pada pemilihan pertama kali ini dimenangkan oleh Bapak Firman Kallo untuk memimpin Desa Puuroda untuk jangka waktu lima tahun kedepan.

Pada pertengahan tahun 2009, disaat masa jabatan Kepala Desa terpilih berakhir dan Pemerintah Daerah Kabupaten Kolaka menunjuk Sekretaris Desa Puuroda dalam hal ini Bapak Sugeng untuk menjadi Pejabat Kepala Desa Puuroda sampai ada kembali Kepala Desa Definitif hasil pemilihan.

Pada tahun 2010 kembali dilaksanakan pemilihan  Kepala Desa yang di Ikuti oleh dua orang calon yaitu Bapak  Firman Kallo  dan Bapak Budianto keduanya merupakan  tokoh Masyarakat Desa Puuroda, pada pemilihan periode ini kembali dimenangkan oleh Bapak Firman Kallo untuk memimpin Desa Puuroda enam tahun kedepan.

Pada pertengahan tahun 2017, disaat masa jabatan Kepala Desa terpilih berakhir dan Pemerintah Daerah Kabupaten Kolaka menunjuk Sekretaris Desa Puuroda dalam hal ini Ibu Agus Vita Rita untuk menjadi Pejabat Kepala Desa Puuroda sampai ada kembali Kepala Desa Definitif hasil pemilihan.

Pada tahun 2017 kembali dilaksanakan pemilihan  Kepala Desa yang di Ikuti oleh dua orang calon yaitu Bapak Firman Kallo dan Bapak Anwar Arif, pada pemilihan periode ini kembali dimenangkan oleh Bapak Firman Kallo untuk memimpin Desa Puuroda enam tahun kedepan.

Dan pada tahun 2023 kembali dilaksanakan Pemilihan Kepala Desa yang di Ikuti oleh 2 orang calon yaitu Bapak Jayus dan Bapak Sagi Andriadi, pada pemilihan periode ini dimenangkan oleh Bapak Jayus untuk memimpin Desa Puuroda delapan tahun kedepan.