Sejarah Desa Sokosari tidak terlepas dari sejarah Masyarakat (SUKU) Jawa di Kabupaten Tuban. Desa ini sejak jaman dahulu bernama Desa Sokosari dengan lurah seumur hidup yang bernama  LADJER adalah Kepala Desa yang kharismatik, dan beliaunya dalam kehidupan sehari – hari juga sangat dekat dengan masyarakat.

ASAL USUL (Legenda Desa)

Pada Masa setelah Kemerdekaan Desa Sokosari telah mengalami perubahan bahwa yang mana di Zaman Penjajahan Belanda dulu Satu Desa Sokosari dipimpin oleh tiga Kepala desa, pada masa Setelah kemerdekaan  ketiga Kepemimpinan Desa tersebut berubah menjadi satu desa disebut desa Sokosari dan dipimpin oleh satu orang Kepala Desa.

Dari berbagai sumber yang telah ditelusuri dan digali bahwa nama Sokosari ada 2 (dua) versi cerita :

1.  Ditinjau dari segi kata dasar bahwa Sokosari terdiri dari Soko dan Losari. Adapun arti Sokosari adalah Soko sampai Losari ( Soko Nganti Ngelosari ) Dari hasil kemenangan pemilihan Kepala Desa ( Petinggi) yang terdiri dari penggabungan ketiga Desa yaitu Desa Keplak, Desa Penganten dan Desa Ngelosari yang dimenangkan oleh Petinggi Desa Keplak ( LADJER ).
2. Pada Zaman penjajahan Belanda terjadi peperangan mengakibatkan pelarian pasukan dari pajang sampai ke wilayah Tuban,dalam pelarian tiga bersaudara tersebut adalah Abdul Rohman ( Pringgo loyo ),Abdul Rohim ( Pringgo Dani ), Pringgo Kusumo dan Siti Maisaroh ( Mbah Ayu ), sempat beristirahat dilokasi dan menanam bunga yang dinamakan bunga soko,konon menurut cerita bunga tersebut tidak bisa berbunga kalau ditanam diluar tanah cungkup soko dan sekaligus memberi nama dusun soko. Sehingga jika digabungkan menjadi Sokosari yang menyangkut tiga dusun.