Pada Zaman dahulu masyarakat hidup berkelompok-kelompok membuka ladang (Ume), kelompok tersebut dinamakan kubok. Begitulah ceritanya di pinggir sungai Lintang hidup sekelompok masyarakat yang dipimpin oleh Tuk Aik Seruk. Lama kelamaan kubok/kelompok masyarakat ini menjadi ramai dan kelompok/kubok ini beruba menjadi kampong.

Kampong ini diberi nama kampong lintang karena masyarakatnya tinggal di sepanjang sungai Lintang. Sungai lintang adalah anak sungai Lenggang. Sungai ini diberi nama sungai lintang karena sungai ini mengalir dari hulu ke hilir melintangi matahari terbit dan terbenam. Sejak itu kampong ini diberi nama kampong Lintang.

Pada Awal Kemerdekaan kampong Lintang ini diberi nama Desa Lintang. Desa Lintang terbagi menjadi 3 (tiga) Dusun yaitu  Dusun Lintang, Dusun Langkang dan Dusun Aik Madu. sampai tahun 2002. Pada tahun 2002 Dusun Lintang dibagi lagi menjadi Dua Dusun yaitu Dusun Lintang dan Dusun Air selumar. Pada Tahun 2008 sehubungan dengan lahirnya Propinsi Kepulauan Bangka Belitung dan mekarnya Belitung Timur dari Belitung Induk, Desa Lintang pun ikut dipekarkan menjadi 2 (dua) desa yaitu Desa Lintang dan Desa Aik Madu.