Фамилия Мельничук восходит к прозвищу Мельник, которое относится к так называемым "профессиональным" именованиям, содержащим указание на деятельность основателя рода. Видимо, предок человека с такой фамилией был мельником.