Фамилия Новомлынский прямо указывает на занятие предка: он работал на новой мельнице. Основа прозвища Новомлын сложена из прилагательного «новый» и существительного «млын» — так в юго-западных русских говорах, а также в украинском и белорусском языках называют мельницу. Это сразу отсекает версию о великорусском происхождении: слово «млын» не встречается в северных и центральных областях России, зато хорошо известно на территории современной Украины, в Белоруссии и в прилегающих к ним русских землях — на Брянщине, в Смоленской губернии, в Курском пограничье.

Словообразовательная модель здесь классическая для фамилий-географических или фамилий-прозвищ: сначала человек получал прозвище Новомлын, то есть «тот, кто при новой мельнице». Прозвище могло закрепиться и за самим мельником, и за жителем деревни, стоявшей у новопостроенной мельницы. Потомки такого человека, отвечая на вопрос «чьи вы будете?», говорили «Новомлынские», и со временем это притяжательное прилагательное превратилось в фамилию с типичным суффиксом -ский, указывающим на принадлежность к роду или местности.

Интересно, что фамилия сохранила архаичную форму именно с «млын», а не с более привычным для русского уха «мельница». Это говорит о том, что родоначальник жил в зоне западнорусского или украинского влияния, где слово «млын» было обиходным. Однокоренные братья этой фамилии — Млынский, Млынарский, Новомельницкий — встречаются реже, но все они ведут к одному корню.

Нельзя исключать и другой, более прозаичный вариант: прозвище Новомлын могло относиться не к человеку, а к целому селу, которое называлось Новый Млын. Такие топонимы встречаются в исторических документах на Правобережной Украине и в Беларуси. Тогда фамилия Новомлынский — это указание на выходца из этого села, и в таком случае предок мог не иметь к помолу зерна никакого отношения. Однако версия с мельником выглядит правдоподобнее: прозвища по ремеслу давали охотнее, чем по месту жительства, особенно если человек был заметной фигурой в округе.

В дореволюционных метрических книгах фамилия Новомлынский встречается преимущественно среди мещан и однодворцев западных губерний Российской империи. Дворянских родов с такой фамилией в гербовниках не значится, что косвенно подтверждает её «ремесленное» происхождение. Носители фамилии в XIX веке селились в Черниговской, Полтавской и Могилёвской губерниях, позже часть семей мигрировала в Сибирь и на Дальний Восток в ходе столыпинских переселений.

Сегодня фамилия остаётся редкой. Её носители живут в основном на Украине, в Беларуси, а также в России — в Москве, Санкт-Петербурге и в южных областях. Если ваши предки носили фамилию Новомлынский, почти наверняка среди них был мельник, обосновавшийся у новой мельницы, или человек, первым поселившийся в деревне с таким названием.