Первісна назва села «Малі Вірмени» пов'язана з тим, що засноване вірменськими переселенцями, також зафіксовані назва «Малі Армяне», «Армянка». Розподіл на Великі Вірмени та Малі Вірмени зв'язано з розрізненням цих окремих населених пунктів і найбільш ймовірно «великі/малі» вказує на розмір цих поселень. У 1947 році відповідно до радянської політики змінено на нейтральну назву «Малозалісся», зі збереженням історичної частини «малі».
Географія
Подільське село Малозалісся розташоване в південно-західній частині України неподалік річки Смотрич, за 9,7 кілометрів автодорогами від Кам’янця-Подільського. На відстані 1,3 кілометра від центру села проходить автошлях територіального значення Т 2321.
Заснування села пов'язане з вірменськими переселенцями. В 1230 р. галицький князь Лев Данилович запросив вірмен у військо для оборони східного кордону своєї держави. В подяку за справну військову службу князь нагороджував їх маєтками. У той час вірмени-переселенці заснували поблизу Кам'янця сільськогосподарську колонію, відому під назвою Малі Вірмени та Великі Вірмени, нині Малозалісся та Великозалісся.[1]
У 1895 році за часів поміщика Феодора Казимира, в Малих Вірменах діяла школа грамоти.
Село до 1947 року називалось Малі Вірмени. Совєцька окупаційна влада стирала з топоніміки назви усіх народів, окрім росіян. Так село Малі Вірмени стало селом Малозалісся.[2]
13 серпня 2015 року внаслідок об'єднання сільських рад село ввійшло до складу Гуменецької сільської громади.[3] Об'єднання в громаду має створити умови для формування ефективної і відповідальної місцевої влади, яка зможе забезпечити комфортне та безпечне середовище для проживання людей.