Фамилия Мелкомуков образована от прозвища Мелкомук, которое восходит к словосочетанию «мелкая мука». Мукой называют смолотое хлебное зерно. Вероятно, это прозвище относилось к числу «профессиональных», т.е. указывало на род деятельности человека. Так, Мелкомуком могли называть мукомола или торговца мукой, пропущенной через сито. Кроме того, данное прозвище мог получить и поваренок, занимавшийся приготовлением подлив на основе муки. Мелкая мука – это мука высшего сорта, белая, с чуть желтоватым оттенком, без отрубей. Её используют для теста для булок, пирогов, тортов и пирожных. Таким образом, потомок человека, обладающего прозвищем Мелкомук, со временем получил фамилию Мелкомуков. Так, в Книге памяти Иркутской области упоминается заведующий хозяйством и складом в промартели «Кожевник» Мелкомуков Георгий Абрамович, родившийся в 1895 году в селе Очки-Жилкино Пермской области.