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

Вероятнее всего, прозвище дали человеку с заметным физическим изъяном — косоглазием, кривой походкой или искривлённой спиной. В народной речи «криух» могло также означать «упрямец», «тот, кто гнёт свою линию» — от «кривить душой» или «кривить рот» в значении «кривляться». Менее вероятна, но допустима связь с диалектным «криуша» — кривой нож или серп, что могло указывать на ремесло предка: изготовителя или торговца сельскохозяйственным инвентарём.

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

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

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