Очевидно, предок человека с такой фамилией был мельником. Это были притяжательные прилагательные с суффиксами –ук /-юк, -ок, изначально указывающие на прозвище отца.