Penamaan Desa Totolisi tidak dapat terlepas dari sejarah kerajaan Sendana. Berawal dari datangnya To Saragiang atau lebih dikenal dengan To Ala’ dari pegunungan Balanipa (ada pula yang berpendapat bahwa suku To ala’ ini adalah leluhur orang Toraja) yang berkunjung ke kerajaan Sendana untuk silaturahmi dengan Maraqdia Sendana (Raja Sendana) yang merupakan persekutuan kerajaan-kerajaan Pitu Baqbana Binanga ( Tujuh kerajaan di Muara Sungai).

Setelah beberapa lama tinggal disana, kemudian To ala’ berencana kembali ke kampung halamannya (Lisu), namun kepergiannya tersebut tidak disetujui oleh Maraqdia Sendana (Raja Sendana) lalu kemudian Maraqdia berjanji akan memberikan jaminan bahwa ia tidak akan dijadikan budak dan akan dimerdekakan serta memberikannya tanah yang cukup luas untuk ditempati. Kemudian To ala’ mengurungkan niatnya untuk kembali, dan memutuskan untuk menetap didaerah baru tersebut lalu menikah dengan penduduk asli daerah tersebut yakni Totolisi yang berasal dari kata To lisu (Orang yang akan kembali ke kampung halamannya). Kemudian dihaluskan atau dirubah sesuai dialek mandar dan disinilah cikal bakal penamaan desa Totolisi menurut penuturan dari Bapak Yasma, mantan kepala dusun Totolisi Selatan (yang juga merupakan keturunan asli penduduk Totolisi).

Dahulu sebelum menjadi Desa, dusun Totolisi terbagi-bagi menjadi beberapa tempat dengan nama-nama yang berbeda yakni di bagian selatan disebut dengan Baluno, kemudian dibagian utara Baluno berbatasan dengan Marrambaolu kemudian Marrambaolu berbatasan dengan Banua-banua lo’beq lalu dibagian paling utara berbatasan dengan Parappeq.  Sebutan Totolisi dahulu hanya disematkan pada daerah Baluno saja, kemudian lambat laun wilayah Totolisi meluas hingga sampai ke perbatasan Parappeq bagian utara, dan sejak saat itu nama Totolisi dijadikan sebagai sebuah dusun serta saat ini sudah menjadi salah satu Desa di Kecamatan Sendana, Majene Sulawesi Barat.