Мали Суводол добио је име по одређеним географским одликама, као насеље у сувој долини. Први пут се помиње у турским изворима. Мали Суводол уписан као "Суходол-и кјучјук" помиње се у списку џелепџешких дажбина 1576-1577.-е године, без других ближих података. У списку отоманских војника 1606.-е године, спомиње се "Сухидол-и кјучјук", где се говори о испуњеним војничким обавезама тројице мештана.[1]
Мали Суводол је мањи по свему од Великог Суводола. Ту је 1879. године записано 35 кућа са 324 становника, ту нема писмених људи а број пореских глава износио је 56.[2]
У насељу Мали Суводол живи 240 пунолетних становника, а просечна старост становништва износи 47,5 година (47,3 код мушкараца и 47,7 код жена). У насељу има 114 домаћинстава, а просечан број чланова по домаћинству је 2,46.
Ово насеље је великим делом насељено Србима (према попису из 2002. године), а у последња три пописа, примећен је пад у броју становника.
^Становништво, упоредни преглед броја становника 1948, 1953, 1961, 1971, 1981, 1991, 2003, подаци по насељима. Подгорица: Републички завод за статистику. септембар 2005. COBISS-ID 8764176.
^Становништво, национална или етничка припадност, подаци по насељима. Подгорица: Републички завод за статистику. септембар 2004. ISBN978-86-84433-00-0.
^Становништво, пол и старост, подаци по насељима. Подгорица: Републички завод за статистику. октобар 2004. COBISS.CG-ID 8489488.