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