Фамилия Новомлинський (в русской передаче — Новомлинский) — это украинская фамилия с прозрачной географической основой. Она образована от названия населённого пункта, в котором жил или которым владел первопредок. В основе лежат два корня: «ново-» (новый) и «-млин-» (мельница). «Млин» — украинское слово, обозначающее мельницу, ветряную или водяную. Таким образом, Новомлинський — это человек из Нового Млына, то есть из села или хутора, который назывался Новий Млин или Новомлин.

Суффикс -ськ(ий) типичен для украинских фамилий, образованных от топонимов. Он указывает на принадлежность к месту: как Киевский — из Киева, так и Новомлинський — из Нового Млына. Такие фамилии часто получали шляхтичи (дворяне) или казацкая старшина, владевшие землями, но в XIX веке их могли присваивать и крестьянам, переселившимся из одного села в другое и получившим прозвище по прежнему месту жительства.

На Украине есть несколько сёл с названием Новомлин (например, в Харьковской и Черниговской областях), а также Новий Млин. Фамилия могла возникнуть независимо в разных регионах, где существовали такие топонимы. Встречаются и варианты написания: Новомлинский (с одной «с» в русском варианте) или Новомлинський (с твёрдым знаком в конце, что характерно для дореволюционной орфографии).

Интересно, что фамилия нередко встречается в форме с двойным «н» — Новномлинський или даже Новоомлинський. Это результат народной этимологии: люди, не зная точного происхождения, переосмысливали корень «млин» как «омлин» или «омель» (от слова «омёт»?), хотя на самом деле связь с мельницей прямая и очевидная. Такие искажения — частая история для фамилий, утративших связь с исходным топонимом.

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