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

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

Интересно, что фамилия практически не встречается в центральных областях России. Основной ареал — южные регионы, в частности Ростовская область и Краснодарский край, а также восток Украины. Это наводит на мысль, что прозвище Прачуха могло бытовать именно в казачьей или крестьянской среде, где слово «прать» (стирать) было в ходу, а уличные прозвища с суффиксом -ух- — обычным делом.

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

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