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

Корень здесь очевидный — «парус». Но что могло стоять за таким прозвищем? Первая и самая прямая версия — род занятий. Парусенко мог быть потомком человека, который шил паруса, торговал ими или управлял парусным судном. В казачьей среде, особенно в Запорожье и на побережье Чёрного моря, ремёсла, связанные с оснасткой лодок и чаек, были востребованы. Прозвище Парус могли дать и ловкому, быстрому человеку, чья походка или манера двигаться напоминали раздутый ветром парус, или, наоборот, медлительному, «безветренному» человеку — в ироничном ключе.

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

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

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