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

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

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