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

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

Словообразовательная модель здесь простая и типичная: к основе Милох добавляется суффикс -ов, указывающий на принадлежность («чей потомок»), а затем родовое окончание -а. Первоначально форма Милохов обозначала сына или дочь Милоха, а в женском роде закрепилась как Милохова.

В исторических документах фамилия встречается уже в XVI веке. Упоминаются Милохов Владимир Никитич (Кашира, 1578) и Милохов Степан Андреевич (Арзамас, 1578). Оба случая относятся к служилым людям, что говорит о распространении имени в среде помещиков и детей боярских. Позже фамилия не стала редкой, но и не приобрела массового распространения, сохранившись преимущественно в центральных регионах России.

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