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

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

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

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