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

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

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

Встречается фамилия в основном в Воронежской, Ростовской областях России и в восточных областях Украины — Харьковской, Донецкой, Луганской. Это говорит о том, что носители фамилии исторически жили на границе лесостепи и степи, где смешивались земледельческие и промысловые занятия.

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

Среди известных носителей фамилии нет громких исторических персонажей, но это как раз тот случай, когда фамилия сохранила память о простом человеке — ремесленнике, рыбаке или крестьянине, чьё прозвище пережило века.