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

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

Географически фамилия привязана к Кабардино-Балкарии и Карачаево-Черкесии, реже встречается в Адыгее. В дореволюционных списках дворянских фамилий Кабарды Жемуховы не значатся — скорее всего, это фамилия узденей (свободных крестьян) или зависимых сословий. В советское время носители фамилии активно переселялись в Ставропольский край и Москву.

Спорный момент — ударение. В адыгском языке ударение падает на последний слог (Жемух), но в русском быту часто смещается на второй (Жему́хов). Оба варианта допустимы, но для адыгской традиции правильнее Жемухо́в.