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

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

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