Фамилия Жимухов — одна из тех, где корень почти сразу выводит на прозвище, а прозвище — на характер или внешность. Основа здесь — «жим», и в русских говорах это слово имело не одно значение. В северных и центральных областях «жимом» называли сжатие, давление, а также скупого, прижимистого человека. В южных и западных диалектах «жим» — это рычаг, тиски, а «жимать» — давить, жать. Но самая вероятная версия для фамилии Жимухов — прозвище Жимух, которое давали человеку крепкого, коренастого сложения, либо тому, кто отличался неуступчивостью и упрямством, «жмущему» своё.

Суффикс -ов указывает на типичную русскую патронимическую модель: Жимухов — сын Жимуха. Модель образования простая и распространённая: прозвище на -ух (как Бородух, Шишух) плюс притяжательный суффикс. Форма «Жимух» встречается в старых документах XVII–XVIII веков, но не массово — фамилия осталась редкой и локальной.

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

Однофамильцы по корню — Жимов, Жимин, Жимков, Жимулин. Но Жимухов стоит особняком: суффикс -ух в русских фамилиях встречается реже, чем -ов или -ин, и часто указывает на диалектную или прозвищную основу, нередко с оттенком просторечия или иронии. Поэтому предок Жимуховых, скорее всего, получил своё прозвище от соседей за какую-то заметную черту — физическую или поведенческую — и прозвище это прижилось.