Фамилия Мальчук образована от прозвища Малька или Мальча. Оно может брать начало от прилагательного «мелкий». Вероятно, именование Малька (Мальча) отражало особенности внешности предка: так могли назвать человека невысокого роста. Не исключено, что прозвище Малька (Мальча) указывает на порядок рождения ребенка в семье. Малькой (Мальчей) могли прозвать самого младшего сына. Возможно также, что прозвище звучало как Мальчук. В этом случае оно восходит к аналогичному существительному со значением «мальчик». Мальчиком часто называли слугу, а также малолетнего работника в ремесленном или торговом заведении. Так, в Книге памяти Иркутской области записан Мальчук Иван Корнеевич, который родился в 1896 г. (Украина, Березовский р-н, с. В Книге памяти Курганской области отмечен Мальчук Федор Никитич, рожденный в 1909 г. (Польша, Гродненская губерния, д. Шиповичи). В Книге памяти Красноярского края упоминается Мальчуков Павел Петрович, рожденный в 1901 г.