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

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

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