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