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

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

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

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