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

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

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

Если сравнивать с однокоренными, то в русских говорах есть фамилия Жемов (от «жематься» — манерничать), но Жемухов стоит особняком: у неё нет гнезда родственных фамилий, что тоже говорит в пользу заимствованного корня. В словарях Б. Унбегауна и В. Никонова эта фамилия не упоминается — она слишком локальна и редка, чтобы попасть в общие ономастические справочники.

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