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