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

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

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

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