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

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

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

Фамилия недворянская, а крестьянская или посадская, и это подтверждает документальная запись, сохранившаяся в Книге памяти Омской области. Там упомянут Прочуханов Ермолай Трифонович, родившийся в 1888 году в селе Перелюб Николаевского уезда Самарской губернии. Это ценная зацепка для тех, кто ищет свои корни: она указывает на конкретный регион бытования фамилии в конце XIX века — Заволжье, откуда в годы столыпинской переселенческой политики семьи уезжали в Сибирь.

Сама фамилия при этом остаётся довольно редкой и не раздробленной на множество ветвей, что типично для прозвищ, не связанных с церковным календарём. Если ваши предки носили её, стоит искать их не в дворянских родословных книгах, а в метриках самарских сёл и переселенческих документах начала XX века.