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