Фамилия Маловинская (или Маловинский) строится вокруг корня «мал-», который в древнерусских прозвищах указывал на невысокий рост, младший возраст или даже на определённую черту характера. Такие прозвища — Малой, Малюта, Малец — были обычны в XI–XVI веках у всех сословий восточных славян. В «Ономастиконе» историка С. Веселовского упомянут Борис Васильевич Малой (конец XV века, Новгород), а в писцовых книгах Новгородских пятин записан курмышский крестьянин Малой (1627 год). От подобного прозвища и пошла основа для фамилии.

Сложнее с частью «-вин-». Она может восходить к личному имени или прозвищу Вин (от «вино» или «винить»), но в сочетании с «мал-» это неочевидно. Возможен и вариант, что «-вин-» — результат переосмысления или искажения более старой формы, например, «Маловинский» могло быть образовано от названия села Малово или Малая Винница. Такие случаи нередки: суффикс -ский традиционно указывал на принадлежность к местности, поэтому не исключено, что предок носителя фамилии владел землёй или жил в месте, которое называли Маловинки или Маловинское.

Суффикс -ский — русского происхождения, он активно использовался для фамилий шляхты и духовенства, но позже распространился и среди крестьян, особенно на западе и юге России. Поскольку в основе лежит прозвище Мал, фамилия могла сформироваться в среде, где ценили именование по отцу или по месту: «сын Малого из Винска» или «Маловинский» как указание на выходца из деревни с похожим названием.

Точное место и время возникновения фамилии Маловинский установить сложно — процесс шёл несколько столетий, и документальные подтверждения могли не сохраниться. Однако сама фамилия — живой след древней прозвищной традиции и местного именования, соединивший в себе бытовую меткость и географическую привязку.