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

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

Если исходить из корейского следа, то предки носителя фамилии Паюнг могли быть переселенцами с Корейского полуострова, которые обосновались на российском Дальнем Востоке в конце XIX — начале XX века. Фамилию могли записать на слух при оформлении документов, и она закрепилась в таком виде. Альтернативная, но более слабая гипотеза — что это русифицированная форма немецкой или голландской фамилии, начинающейся на «Паю» или «Пау», но в таком случае фамилия была бы заметно более распространена.

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

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