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

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

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

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