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

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

Географически фамилия Ворухов тяготеет к южнорусским и украинским землям. Встречается она в Воронежской, Курской, Ростовской областях, на Кубани и в восточной Украине. В XIX веке носители фамилии фиксировались преимущественно среди государственных крестьян и однодворцев — то есть тех, кто не был крепостным, но нёс повинности напрямую казне. В этой среде прозвища закреплялись особенно цепко, потому что у крестьян не было наследственных родовых имён до реформы 1861 года.

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

Таким образом, с высокой долей уверенности можно говорить, что Воруховы — потомки человека, которого окрестили Ворухом за его плутоватый нрав, склонность к хитрости или, что реже, за колдовские занятия. Фамилия не была позорной — в крестьянской среде прозвища давали без злого умысла, по характерной черте, и потомки спокойно носили их как родовое имя.