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

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

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

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

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

Единственное, что можно сказать с уверенностью: фамилия не имеет отношения к «пуху» или «пушнине». Это чисто глагольное прозвище, описывающее характер или занятие предка — скорее всего, суетливого или занятого погоней скота человека.