Menurut sesepuh warga Desa Penataan yang masih ada, mereka tidak mengetahui secara pasti mengenai sejarah Desa Penataan atau apa yang mendasari desa ini dinamakan Penataan, rata-rata mereka menyampaikan bahwa istilah nama Desa Penataan sudah ada semenjak mereka ada atau lahir dan mereka tidak pernah mendapat serita secara pasti mengenai hal-hal yang berkaitan dengan nama Desa Penataan.

Tetapi menurut para sesepuh desa juga, ada beberapa perkiraan mengenai hal-hal yang mendasari desa ini dinamakan Desa Penataan, perkiraan tersebut antara lain :

Nama Penataan sendiri bersal dari kata dasar Nata atau Istilah Bahsa Jawanya NOTO yang artinya menata adalah merupakan keinginan para sesepuh masyarakat desa yang menghendaki agar desa ini ditata supaya bisa menjadi lebih baik.

Hal tersebut disebabkan karena menurut cerita pada jaman Belanda, disekitar tempat ini merupakan pusat kegiatan Penjajah Belanda, yang mana disebelah utara (saat ini merupakan Desa Gading) sebagai Pusat Pemerintahan Onderafdeeling (setingkat kawedanan) di atas Onder-district atau sub-district setingkat Kecamatan, masyarakat jawa pada saat itu menyebutnya Onderan dan disebelah selatan (saat ini Desa Penataan) merupakan pusat kegiatan ekonomi dan keramaian termasuk di dalamnya kegiatan perjudian dan prostitusi.

Setelah masa Penjajahan Belanda habis para sesepuh masyarakat yang ada pada saat itu menghendaki agar tempat ini di tata supaya bisa menjadi lebih baik, maka diberi nama Desa Penataan.

Hal ini diperkuat dengan cerita pada saat itu desa di pimpin oleh Bapak TJIPTO dengan Gelar NOTOREDJO, gelar tersebut mengandung arti yang sangat dalam, yang mana NOTO artinya Menata dan REDJO artinya Makmur, jadi NOTOREDJO artinya pemimpin yang ingin menata desa agar masyarakatnya bisa makmur. Dan sejak saat itu Pusat Pemerintahan Desa Penataan (Kantor dan Pendopo) di tempatkan di Dusun Penataan yang membawahi 5 Dusun yaitu Dusun Penataan’ Dusun Werakas, Dusun Toyowono dan Dusun Putat serta Dusun Brintik Kidul