Фамилия Улохов — редкая и неочевидная с точки зрения происхождения. Если отбросить случайные ошибки при записи (а они в метриках встречаются), то перед нами классическая русская модель с суффиксом -ов, который указывает на принадлежность: «чей?» — Улохов, то есть сын или потомок человека по имени или прозвищу Улох.

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

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

Обратите внимание на произношение: ударение, скорее всего, падает на первый слог — Улохов. В некоторых современных носителях фамилию переакцентируют на второй слог (Улохов), но исторически исходное прозвище было односложным в основе: У́лох.

Фамилия не относится к дворянским или старым боярским родам. Судя по географии, её носители — потомки вольных крестьян или посадских людей Русского Севера. Никаких знаменитых Улоховых в истории не зафиксировано, что для такой редкой фамилии нормально: её ценность не в громких именах, а в сохранении местного, почти забытого слова.