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

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

Суффикс -енск-/-енский — вариант притяжательного или топонимического суффикса, характерный для шляхетских фамилий. В сочетании с окончанием -ский он подчёркивает, что предок носителя был либо землевладельцем, либо переселенцем из конкретного места. Географически фамилия тяготеет к западным губерниям Российской империи — Могилёвской, Витебской, Гродненской, а также к землям современной Польши и Беларуси. Сословно, скорее всего, предки были мещанами или мелкой шляхтой, потому что крестьянам в тех краях фамилии на -ский давали редко — это был признак привилегированного или городского статуса.

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