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

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

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

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

В письменных источниках фамилия фиксируется поздно, что типично для прозвищного происхождения. Массовое закрепление фамилий у крестьянства и мещанства на этих территориях шло в основном в XVIII–XIX веках, поэтому точных дат появления именно Пшеченко нет. Известных носителей с громкой исторической биографией тоже не прослеживается — фамилия осталась локальной, семейной, без выхода в столичные родословные книги.

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