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