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