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

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

Фамилия Криушенков — результат «обрусения» украинской или белорусской фамилии Криушенко. Когда носитель переселялся в великорусские губернии, его фамилию подстраивали под местную норму: вместо окончания -ко добавляли русский патронимический суффикс -ов. Так появились пары: Коваленко — Коваленков, Бондаренко — Бондаренков, и точно так же Криушенко — Криушенков. Этот процесс шёл активно в XIX веке, особенно среди переселенцев из Черниговской, Полтавской и Могилёвской губерний на юг России и в Поволжье.

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

Ударение в фамилии обычно падает на второй слог: Криу́шенков. Встречающееся в интернете ударение на последний слог — ошибка, так как исходная форма Криу́шенко сохраняет ударение на «у» во всех падежах.