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

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

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

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

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