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

Корень «Критч-» — сокращённая, усечённая форма от канонического крестильного имени Никита (в русской традиции через «К»: Микита → Микитка → Критча) или от имени Крискент (от лат. crescens — «растущий», «возрастающий»). В народной речи сложные имена упрощали: Никита превращался в Микиту, а тот — в Крича или Критча. Менее вероятная, но возможная версия — связь с диалектным глаголом «критчать» (кричать, звать) или прозвищем Критч, данным крикливому, громогласному человеку.

Модель образования типична для фамилий юго-западных регионов Российской империи — Смоленщины, Брянщины, Черниговщины, где суффикс -енок был распространён. В XIX веке такие фамилии часто записывали без окончания (Критченок), а позже русифицировали, добавив -ов (Критченков). Форма Критченкова закрепилась в официальных документах как женская, но может указывать и на происхождение от женщины по фамилии Критченкова, если речь о внебрачных детях или наследовании от матери.

Учитывая редкость фамилии, её носители — потомки одного рода, вероятно, крестьянского или мещанского сословия. В дворянских гербовниках и родословных книгах она не зафиксирована.