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

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

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

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