Фамилия Немолочнов происходит от прозвища Немолочный. В основе лежит противопоставление здорового, крепкого человека, про которого говорили «кровь с молоком», и того, кто этим качествам не соответствовал. Слабым, болезненным ребенком, который не впитал силу материнского молока, и могли назвать Немолочным. Это самая прямая и понятная версия.

Есть и второй, более тонкий смысл у этого прозвища. В крестьянском быту, где коллектив и родственные связи значили много, «немолочным братом» называли сына, вскормленного чужой женщиной — кормилицей. Он был как бы братом по крови, но не по молоку, отсюда и прозвище, которое закреплялось за человеком, чтобы отличить его от родных братьев. Эта версия объясняет, почему прозвище могло возникнуть не как насмешка над слабостью, а как точное указание на семейную ситуацию.

Словообразовательная модель фамилии проста и типична для русского ономастикона: суффикс -ов присоединялся к основе прилагательного, отвечая на вопрос «чей?». Немолочнов — значит сын, потомок Немолочного. Такая модель массово работала в XV–XVII веках, когда фамилии формировались из уличных прозвищ отцов.

Стоит заметить, что фамилия редкая и несёт в себе отпечаток живой народной речи, где приставка «не-» часто создавала ироничные или предохранительные имена. Называя ребенка Немолочным, родители могли и сглазить бояться, и подчеркнуть его отличие от других детей в семье.

Потомок человека с таким прозвищем со временем получал фамилию Немолочнов, и она закреплялась за родом. Сегодня она встречается нечасто, что неудивительно: прозвища, связанные с бытовыми подробностями вскармливания и детства, были слишком личными, чтобы распространиться широко.