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

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

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

В отличие от фамилий с суффиксом -ов, которые в основном принадлежали служилым людям и крестьянам центральной России, фамилии на -онок долго оставались неофициальными, уличными. Криушонковы, скорее всего, были крестьянами или ремесленниками, а закрепилась фамилия в документах только в XIX — начале XX века, когда крестьян начали массово вписывать в метрики и ревизские сказки.