Назва поселення пішла від назви сусіднього села Великі Крушлинці, яке заснували раніше (вперше згадується 1777 роком).
Утворена від старослов’янської лексеми «круша» (крушець) — руда. Вперше у документах Малі Крушлинці датуються 1797 роком. Станом на 1901 рік
в селі чверть населення становили католики, вони мали свою каплицю, до якої доїжджав священик.
Каплиця у Малих Крушлинцях не збереглась. У 1997-1998 роках тут було збудовано завдяки зусиллям Степана Пушкара мурований
костел, який 6 червня 1998 року освятили під титулом Святого Духа. Ймовірно, що його консекрація відбулась 2003 року.
Малі Крушлинці обслуговують францисканці-капуцини (орден Братів Менших Капуцинів) з парафії Матері Божої Ангельської
у Вінниці, які опікуються також сусідніми селами Білозерівка, Великі Крушлинці, Жабелівка, Косаківка, Михайлівка, Оленівка,
Олександрівка, Підлісне і Приборівка.

23242 Малі Крушлинці, вул. Коцюбинського, 2
1997 - 1998