Фамилия Крикушенко — типичный пример украинской модели образования фамилий. Её основа — прозвище Крикуша, а суффикс -енко указывает на происхождение: в украинской традиции он буквально означал «сын» или «потомок». Таким образом, Крикушенко — это «потомок Крикуши». В XV–XVII веках такая модель стала массовой на землях современной Украины, вытеснив более архаичные способы именования.

Само прозвище Крикуша могло возникнуть двумя путями. Первый, самый прямой: так называли крикливого человека — того, кто говорил громко, часто ссорился или командовал. Прозвища по поведению давали метко, и они легко закреплялись. Второй вариант связан с охотничьим термином: крикушей называли специальный манок, которым подманивали диких уток. В этом случае прозвище мог получить человек с резким, гнусавым или зычным голосом, напоминавшим звук такой дудки. Обе версии правдоподобны, и обе указывают на заметную черту — голос.

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

Если сравнивать с однокоренными фамилиями, Крикушенко стоит в одном ряду с Крикуном, Крикухой, Крикуновым. Все они образованы от одного корня, но разными способами. Крикушенко — украинский вариант, в то время как Крикунов — русский, с суффиксом -ов. Такое соседство хорошо видно на карте расселения: фамилии на -енко гуще всего покрывают Полтавщину и Черкащину.