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

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

Существует и другая гипотеза, связывающая прозвище с топонимом Пшич. Так называется местечко в польской гмине Тшебешув (Люблинское воеводство). Если предок носителя фамилии происходил оттуда, прозвище могло указывать на место выхода. Однако эта версия менее убедительна: топоним сам по себе тёмный, а массового переселения из этого небольшого села на украинские земли не зафиксировано. Скорее всего, перед нами случайное совпадение корней.

При этом корень -пшич- встречается в разных славянских языках, что даёт почву для дополнительных догадок. Известен польский глагол przyciać — «подрезать», а в чешском есть слово přičny — «поперечный». От этого корня образовались и родственные фамилии Пшичка и Пшичек. Но привязывать украинское прозвище к польскому или чешскому значению стоит осторожно: в украинском языке ближайшая и естественная параллель — именно «пшикати».

В документах встречается Моисей Варламович Пшиченко, родившийся в 1905 году в селе Кабанье Калачинского района Западно-Сибирского края. Эта запись ценна тем, что показывает географию распространения фамилии: к началу XX века носители Пшиченко жили уже далеко за пределами Украины, в Сибири, куда фамилия пришла вместе с переселенческим движением.