Фамилия Корухов относится к числу относительно редких, и её происхождение не лежит на поверхности. Разберём словообразовательную модель: суффикс -ов указывает на типичную русскую патронимическую (по отцу) или прозвищную фамилию, а основа — Корух. Вопрос в том, что скрывается за этим именем или прозвищем.

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

Вторая, менее очевидная гипотеза отталкивается от тюркских корней. В татарском и башкирском языках есть слово «көрәк» (лопата, весло) или «көрек» (нужда, необходимость). Однако для образования фамилии такое заимствование маловероятно: прозвище из тюркского «лопата» могло бы дать формы вроде Куряков или Куреков, но не Корухов. Фонетика «корух» ближе к славянским диалектизмам.

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

Интересно, что фамилия Корухов не имеет очевидных «двойников» с другим суффиксом (например, Корухин или Коруховский), что говорит о локальном, а не массовом возникновении. Предок носителя этой фамилии, скорее всего, был крестьянином или ремесленником, получившим прозвище по заметной внешней черте.