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