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

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

Редкость фамилии в том, что она сохранила корень «малий» без адаптации к русскому «маленький» или «малов». Это говорит о том, что предки носителей фамилии, скорее всего, оставались в украинской языковой среде и не подверглись русификации фамилии, которая часто меняла «ий» на «ов» (например, Малий → Малиев). Вариант Малийчик встречается преимущественно в Украине и среди украинской диаспоры, тогда как в России более распространены однокоренные фамилии Маликов, Малыхин.

Спорных версий происхождения немного: иногда пытаются связать фамилию с польским malicz — «художник» или «живописец» (от malować), но это маловероятно, так как суффикс -ик/ -чик в польских фамилиях обычно указывает на профессию (например, Malarz), а не на уменьшительность. Кроме того, в украинском языке слово «малий» имеет прямое значение, и логичнее считать основу именно прилагательным, а не заимствованием.