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