Фамилия Плясенко — яркий пример украинской модели образования фамилий с суффиксом -енко. Этот суффикс, изначально уменьшительный, в XVI–XVII веках закрепился в качестве патронимического (указание на происхождение от отца) и стал самым массовым в украинской ономастике. Плясенко буквально означает «сын Пляса» или «потомок Пляса», где Пляс — это прозвище, а не крестильное имя.

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

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