Фамилия Пичиненко — характерный пример украинской фамилии на -енко, самой распространённой модели фамилий в восточной и центральной Украине. Суффикс -енко первоначально означал «сын» или «потомок» (как польское -ич или русское -ович), так что Пичиненко буквально значило «сын Пичина». А вот с основой сложнее, и тут есть два основных пути.

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

Вторая версия — отчество от уменьшительной формы канонического имени Пимен. Имя Пимен в народе давало производные Пима, Пименко, Пимон, а также Пич — через чередование м/ч (сравните: Дема — Дёма — Дёмич, но в украинском такое встречается реже). Эта версия слабее, так как для украинской традиции типичнее было бы Пимененко, а не Пичиненко.

Фамилия Пичиненко почти не встречается в северных и центральных регионах России, но довольно плотно представлена в Украине — особенно в Черкасской, Полтавской и Кировоградской областях. В реестре казацких реестров XVII века фамилий на -енко было большинство, и Пичиненко могла появиться именно в казацкой среде, где фамилия закреплялась за одним родом и передавалась по мужской линии. Сословно это, скорее всего, потомки казаков или крестьян, а не шляхты — типичная история для фамилий на -енко.

Есть ещё один нюанс: в русском языке фамилию могли записать как Пичиненко, но в украинском оригинале ударение падает на второй слог — Пичи́ненко, а не на третий, как часто произносят в России. Это важно для поиска корней: если ваши предки из Украины, ударение было именно таким.