Фамилия Криусенко — характерный пример восточноукраинской модели фамилий на -енко, самой распространённой на Левобережной Украине. Суффикс -енко в XVI–XVIII веках означал «маленький», «сын» или «потомок» (сравните с современным украинским «козак» → «козаченко» — сын казака). Со временем он стал просто фамильным показателем, утратив прямое значение родства.

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

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

Фамилия довольно редкая. Её географическое ядро, по данным открытых источников, — центральные и восточные области Украины (Черкасская, Полтавская, Харьковская), а также юг России, куда фамилия попала с переселенцами в XVIII–XIX веках. Среди известных носителей в истории и науке фамилия не отмечена — перед нами типичная фамилия казацкого или крестьянского сословия, образованная по самой продуктивной модели своего времени.