Пшеченко фамилия происходит от прозвища Pshecha. Скорее всего, название восходит к топоним Пшеченко Psheche: это имя в польской общине Vezhbno, который входит как административная единица в Vengruvsky Каунти, Мазовецкое воеводство. Возможно, основатель Пшеченко родился в Польше.
Позже Pshecha прозвище имена Пшеченко.