Украинское слово млин — “мельница”. С ним на Украине и в юго-западных областях России, включая Воронежскую, связаны названия многих населенных пунктов: Старый Млин, Новый Млин и т. п. Отсюда — новомлинец, т. е. прибывший из селения с таким названием, а сын его — Новомлинцев.
Значение слова НОВОМЛИНЦЕВ в Словаре русских фамилий
Что такое НОВОМЛИНЦЕВ
Словарь русских фамилий. 2012