Kota Tuban memiliki asal usul dalam beberapa versi yaitu yang pertama disebut sebagai TU BAN yang berarti waTU tiBAN (batu yang jatuh dari langit) yaitu batu pusaka yang dibawa oleh sepasang burung dari Majapahit menuju Demak, dan ketika batu tersebut sampai di atas Kota Tuban, batu tersebut jatuh dan dinamakan Tuban. Adapun versi yang kedua yaitu berarti meTU BANyu berarti keluar air, yaitu peristiwa ketika Raden Dandang Wacana (Kyai Gede Papringan) atau Bupati Pertama Tuban yang membuka Hutan Papringan dan anehnya, ketika pembukaan hutan tersebut keluar air yang sangat deras. Hal ini juga berkaitan dengan adanya sumur tua yang dangkal tapi airnya melimpah, dan anehnya sumur tersebut dekat sekali dengan pantai tapi airnya sangat tawar. Ada juga versi ketiga yaitu TUBAN berasal dari kata 'Tubo' atau Racun yang artinya sama dengan nama kecamatan di Tuban yaitu Jenu.