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

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

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

Таким образом, предки носителя фамилии Пшеницкий с высокой вероятностью жили на землях современной Западной Украины или Беларуси, в селении, названном в честь пшеничных полей. Фамилия не указывает на конкретное сословие — её могли носить как крестьяне, так и мелкая шляхта, взявшая фамилию по своему имению или месту рождения.