Історична назва «Мукша-Пановецька». На сучасну назву перейменовано 1946 році. Складається з двох частин, перша частина – Мала вказує на розмір поселення відносно Великої Слобідки (колишня Велика Мукша), друга – Слобідка, вказує на тип поселення.
Географія
Подільське село Мала Слобідка розташоване в південно-західній частині України на обох берегах річки Мукша. За 4,5 кілометрів автодорогами від Кам’янця-Подільського та на відстані 1,8 кілометра від центру села проходить автошлях територіального значення Т 2325. Поруч проходить залізниця, станція 232 км.
Перша згадка в документах про село датована — 1840 роком, зафіксована назва Панівецька-Мукша.
Внаслідок поразки визвольних змагань на початку XX століття, село надовго окуповане російсько-більшовицькими загарбниками. Багатьох частинах Поділля відбувались масові селянські повстання, проти радянської влади.
В 1946 році указом Президії ВР УРСР село Мукша-Панівецька перейменовано на Малу Слобідку. Пануючий у тодішньому комунізмі войовничий атеїзм не допускав також використання назв поселень, що в тій чи тій мірі відображали поняття, пов'язані з релігією, церквою, тому були вилучені з ужитку назви, де були згадки про Мукшу - так як існує припущення, що річка Мукша названа честь богині Мокош.[1]
19 березня 2019 року поряд зі селом Мала Слобідка була відкрита Кам'янець-Подільська СЕС потужністю 63,8 МВт, яка на момент запуску є другою за потужністю в Україні.[5]
