Фамилия Паспортухин — один из тех редких случаев, когда в основе лежит не имя, не профессия и не черта характера, а слово, связанное с документом. Корень здесь — «паспорт». На первый взгляд кажется, что фамилия могла появиться у чиновника, который выдавал паспорта, или у того, кто их подделывал. Но это было бы слишком прямолинейно и не совсем верно исторически.

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

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

Фамилия очень редкая. Она почти не встречается в исторических документах XVIII–XIX веков, что говорит о её позднем происхождении — скорее всего, вторая половина XIX века, когда паспортная система стала массовой. Географически можно предположить центральные или южнорусские губернии, где аканье было нормой. Носители фамилии, вероятно, были из крестьян или мещан, получивших прозвище за бытовую особенность, а не за род занятий. В современной России Паспортухины встречаются единично, что делает фамилию своеобразным маркером семейной истории, уходящей корнями в эпоху, когда документ становился частью повседневной жизни простого человека.