Фамилия Пшеялковская — редкий случай, когда географическое происхождение практически очевидно, но смысл основы темен. Перед нами типично польская или белорусско-польская фамилия с суффиксом -ск- (-ская), который в женском роде указывает на принадлежность к роду или местности. Мужской вариант — Пшеялковский.

Корень «пшеялк» — это фонетическая запись польского przejadł или przejadłek. Польский глагол przejeść означает «проесть, истратить на еду», а przejadły — «прожорливый, ненасытный». Прозвище Пшеялко (Przejadłko) могли дать человеку, который отличался отменным аппетитом, или же в переносном смысле — тому, кто быстро «проедал» заработанное. Впрочем, у слова есть и другое, менее распространённое значение: «переедать, объедаться», что могло быть шутливой характеристикой.

Географическая привязка здесь сильнее, чем семантика прозвища. Фамилии на -ский в Польше и на западе Беларуси часто образовывались от названий имений или деревень. Вполне вероятно, что существовало поселение Пшеялково (Przejadłkowo) или Пшеялки (Przejadłki) — например, в Мазовии или на Подляшье. Переселенцы, получившие фамилию по месту жительства, становились Пшеялковскими. Если такой топоним не сохранился, фамилия могла возникнуть как искусственная: в XIX веке, при унификации, польским шляхтичам или зажиточным крестьянам давали фамилии по прозвищу главы семьи с добавлением -ский, чтобы подчеркнуть благородное звучание.

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

В написании есть особенность: буква «ш» после «п» — это адаптация польского сочетания przej-, которое в русской передаче даёт «пше-». Поэтому в оригинале фамилия могла звучать как Пшеялковская или, ближе к польскому, Пшеялковска (Przejadłkowska). Корень «ядл» (от jeść — есть) со временем стёрся в произношении, и носители фамилии редко связывают её с едой.

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