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

Основа здесь — Мил-. Это может быть как сокращение от полного крестильного имени (Милий, Милан, Милован, или даже женское Мила — в старину детей нередко записывали по матери), так и прозвище, данное за мягкий, приятный нрав. «Милый» в древнерусском языке означало не только «приятный внешне», но и «любимый», «дорогой», «милосердный». Человек, которого в округе звали Милуха, мог быть всеобщим любимцем, ласковым мужем или добрым соседом. Но не стоит исключать и ироничный подтекст: в северных говорах «милухой» могли назвать и того, кто слишком ластится, подлизывается.

Географически фамилия тяготеет к южнорусским и украинским землям. Суффикс -ух- особенно характерен для украинской антропонимии (вспомните фамилии Козухин, Лисуха), но в форме Милухов она встречается и в центральных областях России, в частности в бывших Рязанской и Тамбовской губерниях. Там она могла закрепиться как раз за счёт украинских переселенцев или просто как местная диалектная форма.

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

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