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

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

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

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