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

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

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

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