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

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

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

Какая из версий правдоподобнее? Профессиональное прозвище — самый частый путь образования фамилий такого типа, поэтому версия с меновщиком выглядит наиболее естественной. Версия с налимом — скорее региональная, курская, и она хороша тем, что объясняет, почему слово могло бытовать в узкой местности. Языческое имя и еврейское имя — более редкие сценарии, но полностью исключать их нельзя: фамилии часто возникали из личных имён, а не только из прозвищ. Скорее всего, в разных ветвях рода Менуховых могли быть разные основы — единого предка у всех носителей фамилии, вероятно, не было.