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

Ключ к пониманию фамилии — в корне «Плекс-». Здесь возможны два основных объяснения, и первое из них гораздо более вероятно. В украинских говорах слово «плекса» или «плекс» могло означать «плеть», «кнут», а также «плетёное изделие» (например, корзина или плётка). Глагол «плексати» — «хлестать», «бить плетью». Соответственно, прозвище Плексун могли дать человеку, который плёл корзины, делал кнуты, либо тому, кто был скор на руку и часто пускал в ход плётку. Вторая, менее состоятельная версия, связывает корень с диалектным «плекса» — «плешь», «лысина». Тогда Плексун — прозвище лысого или плешивого человека, но такая трактовка встречается реже и не имеет столь же устойчивой глагольной поддержки.

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

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