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