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

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

Географически фамилия тяготеет к западно- и южнорусским областям, а также к бывшим слободским землям (современные Белгородская, Курская, Воронежская области, отчасти Слобожанщина). Мужская форма Петриченков встречается в этих краях с XIX века, женская — естественное производное от неё.

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

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