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

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

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

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

Сейчас фамилия редкая, но не исчезающая. Её носители живут в основном в центральной России и на Урале. Спор между двумя версиями — «пайщик» против «паяльщика» — не решён окончательно, но первая, артельная, подтверждается географией бытования и диалектными словарями.