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