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

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

Менее вероятна, но возможна связь с диалектным глаголом «пысляти» (медленно говорить, мямлить) — тогда прозвище могло относиться к неспешному, вялому человеку. Однако первая версия, с «песком», выглядит убедительнее, так как топонимические прозвища (по месту жительства) встречаются в украинской ономастике гораздо чаще, чем прозвища по манере речи.

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