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