В XVIII веке переселенцы из Малыничей основали деревню, названную Новыми Малыничами. Тогда к названию исходного населённого пункта было добавлено определение Старые (Малыничи).
© А. Ф. Рогалев. Имена наших деревень. Топонимический словарь Беларуси. – Гомель: Гомельский государственный университет имени Франциска Скорины, 2006.