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

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

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

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