Фамилия Маловиченко — яркий пример украинской модели образования фамилий на -енко, которая в XVII–XVIII веках была распространена в Поднепровье, на Слобожанщине и в Запорожье. Суффикс -енко изначально имел значение «маленький, сын такого-то», то есть Маловиченко — это буквально «сын Маловика» или «потомок Маловика». Основа здесь — прозвище Маловик, которое, в свою очередь, произведено от прилагательного «малый» (маленький) с помощью суффикса -ик, характерного для украинских прозвищ (сравните: Довжик — от «довгий», Широких — от «широкий»). Таким образом, прозвище Маловик мог получить невысокий, щуплый человек, либо младший сын в семье, которого в отличие от старшего брата называли «малым».

Интересная деталь: в русских фамилиях на -ов/-ев прилагательное «малый» дало бы форму Малов или Малых, а украинский вариант с суффиксом -ик и последующим -енко — это более поздняя, патронимическая конструкция. Встречаются и родственные формы: Маловик, Маловицкий, а также Маловичко — с другим суффиксом. Фамилия Маловиченко почти не встречается в центральной России, её ареал — Черкасская, Полтавская, Харьковская области, а также юг Белгородской и Воронежской областей, куда переселялись украинские казаки и крестьяне.

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