Di pulau Madura, tembakau bukanlah tanaman baru. Ada dua pendapat tentang asal-usul tanaman tembakau di Madura.