Фамилия Киричуков — редкий случай, когда на слух она кажется привычной, а на деле нарушает стандартную модель русского фамильного суффикса. Обычно фамилии на -ов образуются от полных форм крестильных имён (Иван — Иванов, Пётр — Петров), но здесь основа — не Кирич, а Киричук. Это сразу выдаёт украинское или белорусское происхождение.

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

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

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

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