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

Основа фамилии — прозвище Шлюха, которое фиксируется в исторических документах. Например, в актах XVI–XVII веков встречаются крестьяне и казаки с таким прозвищем. Суффикс -енко указывает на то, что фамилия сложилась в среде запорожского казачества или украинского крестьянства, где отчества на -енко постепенно стали наследственными. В отличие от русских фамилий на -ов/-ев, которые часто происходили от церковных имён, Шлюшенко — типичная «прозвищная» фамилия, отражавшая внешность или поведение первого носителя.

Географически фамилия тяготеет к восточной Украине и югу России. По данным переписей XIX века, Шлюшенко встречались в Харьковской, Полтавской и Екатеринославской губерниях, а также среди кубанских казаков. Встречается вариант Шлюшенко с одной «ш» — Шлюшенко, но это, скорее всего, описка при записи. Редкость фамилии объясняется тем, что прозвище Шлюха постепенно вытеснялось из обихода из-за смещения значения в неприличную сторону, и носители могли менять фамилию на благозвучные аналоги.

Интересно, что в русских говорах есть слово «шлюха» в значении «нечистый дух» или «ведьма», но эта версия менее правдоподобна для фамилии: прозвища от названий нечистой силы давали редко, чаще — от бытовых черт характера. Таким образом, предок носителя фамилии Шлюшенко с большой вероятностью был казаком или крестьянином, получившим прозвище за неопрятность или праздное шатание, а его дети и внуки закрепили это прозвище как родовое имя.