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