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

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

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

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