Saking termasyhurnya, nama Ronggolawe selalu dikenang sebagai pahlawan oleh warga Tuban. Bahkan, Tuban sangat identik dengan Ronggolawe karena merupakan salah satu tokoh paling berpengaruh pada zamannya.
Selain terkait Ronggolawe, asal-usul Tuban juga berasal dari berbagai macam versi lainnya. Salah satunya watu tiban atau batu yang jatuh dari langit.
Batu tersebut diyakini merupakan pusaka yang dibawa sepasang burung dari Majapahit menuju Demak. Namun saat melintas di atas wilayah Tuban, batu tersebut jatuh.
Hingga saat ini, wujud batu tersebut masih ada. Kondisinya relatif utuh. Batu tersebut kini disimpan di Museum Kambang Putih.
Versi kedua menyebutkan Tuban berasal dari peristiwa Raden Dandang Wacana atau Kiai Gede Papriangan membuka hutan saat menjabat bupati Tuban yang pertama. Anehnya, ketika pembukaan hutan tersebut keluar air yang sangat deras.