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

Основа фамилии — топоним Пшесль (Prześle) или Пшеслин (Prześlin). Такие названия нередки на территории Польши и западной Беларуси. Корень восходит к польскому слову prześla (прясло, звено изгороди) либо к глаголу prześlać (постилать, перестилать). В более широком смысле «пшесль» могло означать перекладину, мостки или узкий проход. Соответственно, Пшеслинский — это «тот, кто из Пшесли» или «тот, кто живёт у прясла».

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

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