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

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

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

Третья, совсем редкая гипотеза — отчество от нецерковного имени Пах. В древнерусском языке «пах» означало «запах», но как личное прозвище оно почти не фиксируется. Скорее всего, это уже додумки.

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