Основой фамилии Милохова послужило мирское имя Милох. Мирское имя Милох восходит к прилагательному «милый». Даль, слова «мил» (он мне мил), «милый» в значении «любезен, приятен, угоден, нравится, по душе, по сердцу» "переиначены" на десятки ладов с различными оттенками: милка, милаша, милашка, милашечка, милуша, милаха, милоха, миляга, милуха и т.д. Возможно также, что в основе фамилии лежит прозвище Милох, которое мог получить симпатичный, миловидный парень или человек с кротким нравом, добродушный и незлобивый. Таким образом, фамилия Милохова может указывать на особенности характера или внешности предка. Так, в исторических документах упоминаются: Милохов Владимир Никитич (Кашира, 1578); Милохов Степан Андреевич (Арзамас, 1578). Таким образом, потомок человека, обладающего именем Милох, со временем получил фамилию Милохова.