Mali Suvodol dobio je ime po određenim geografskim odlikama, kao naselje u suvoj dolini. Prvi put se pominje u turskim izvorima. Mali Suvodol upisan kao "Suhodol-i kjučjuk" pominje se u spisku dželepdžeških dažbina 1576-1577.-e godine, bez drugih bližih podataka. U spisku otomanskih vojnika 1606.-e godine, spominje se "Suhidol-i kjučjuk", gde se govori o ispunjenim vojničkim obavezama trojice meštana.[1]
Mali Suvodol je manji po svemu od Velikog Suvodola. Tu je 1879. godine zapisano 35 kuća sa 324 stanovnika, tu nema pismenih ljudi a broj poreskih glava iznosio je 56.[2]
U naselju Mali Suvodol živi 240 punoletnih stanovnika, a prosečna starost stanovništva iznosi 47,5 godina (47,3 kod muškaraca i 47,7 kod žena). U naselju ima 114 domaćinstava, a prosečan broj članova po domaćinstvu je 2,46.
Ovo naselje je velikim delom naseljeno Srbima (prema popisu iz 2002. godine), a u poslednja tri popisa, primećen je pad u broju stanovnika.
^Stanovništvo, uporedni pregled broja stanovnika 1948, 1953, 1961, 1971, 1981, 1991, 2003, podaci po naseljima. Podgorica: Republički zavod za statistiku. septembar 2005. COBISS-ID 8764176.
^Stanovništvo, nacionalna ili etnička pripadnost, podaci po naseljima. Podgorica: Republički zavod za statistiku. septembar 2004. ISBN978-86-84433-00-0.
^Stanovništvo, pol i starost, podaci po naseljima. Podgorica: Republički zavod za statistiku. oktobar 2004. COBISS.CG-ID 8489488.