Фамилия Новомлинские отвечает на вопрос «откуда родом предки?» точнее, чем большинство русских фамилий: её основа — не имя и не ремесло, а конкретное место. Человек, первым получивший такое прозвище, жил у новой мельницы. Разбираем по частям.

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

Смысл прозвища прозрачен: Новомлин — это человек, который либо работал на недавно построенной мельнице, либо жил рядом с ней. Чаще всего так называли мельника, но прозвище могло закрепиться и за крестьянином из деревни, стоявшей у нового водяного колеса. Второй вариант даже правдоподобнее: прозвища по месту жительства давали охотнее, чем по профессии, — так было проще отличить одного Ивана от другого.

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

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