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

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

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

География фамилии сегодня — преимущественно Беларусь (особенно Минская и Гродненская области) и западные регионы России. Встречается и в украинских записях. Из-за окончания -ая форма «Паселецкая» в русском языке склоняется как прилагательное: нет Паселецкой, к Паселецкой.