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

Модель образования типична для русских фамилий: суффикс -ов присоединился к основе «Патух», и получилось отчество-прозвище «Патухов», то есть сын Патуха. Поскольку пастушество было занятием распространённым, но не самым престижным, фамилия могла закрепиться за крестьянином или казаком, у которого предка так и прозвали в быту — по профессии. В документах XVI–XVII веков, например, в переписных книгах Русского Севера, встречаются записи о людях с прозвищем Патух, и это подтверждает, что слово бытовало именно как личное именование, а не только как название ремесла.

Географически фамилия Патухова чаще всего встречается в Вологодской, Архангельской и Кировской областях, а также на Урале. Это логично: в северных и центральных губерниях России акающие говоры и местная лексика сохранили форму «патух» дольше, чем в Москве или на юге. Встречаются и варианты написания через «а» — Патухов, но без изменения корня. Если ваши предки носили эту фамилию, можно предположить, что они происходили из среды сельских жителей, возможно, свободных крестьян или государственных, а не крепостных, так как на Севере крепостное право было слабым.

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