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