Словарь русских фамилий - новомлинцев

Украинское слово млин 'мельница'. С ним на Украине и в юго-западных областях России, включая Воронежскую, связаны названия многих населенных пунктов: Старый Млин, Новый Млин и т.п. Отсюда новомлинец, т.е. прибывший из селения с таким названием, а сын его Новомлинцев. (Н).