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

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

Менее вероятная, но допустимая версия — связь с диалектным словом «паз» (щель, паз в бревне). Тогда Пазнух мог означать человека, который делает пазы, то есть плотника. Однако фонетически «Пазнух» от «паза» образуется натянуто, а глагол «пазнуть» в значении «пахнуть» встречается чаще и даёт более прямое объяснение.

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

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