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

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

Географически фамилия тяготеет к южным регионам России — Ростовской, Волгоградской областям, а также к Ставрополью. Встречается в документах переселенцев конца XIX века из малороссийских губерний, где оседали выходцы из Крыма и Причерноморья. Это объясняет и форму с «и»: в южнорусских говорах «крым» могли произносить как «крим».

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

Социальный статус носителей фамилии, судя по архивным записям, — в основном государственные крестьяне и однодворцы. Дворянских родов с такой фамилией не зафиксировано. В метрических книгах XIX века Кримжаловы записаны как православные, хотя исходное прозвище могло принадлежать крещёному татарину или ногайцу.

Фамилия не получила широкого распространения и осталась локальной. Её редкость — прямое следствие необычной основы, которую трудно переосмыслить на русской почве. Для этимолога Кримжалова интересна именно этим: в ней сохранился след межэтнического контакта, когда тюркское прозвище обросло русским окончанием и закрепилось в документах.