Фамилия Карченова — женская форма фамилии Карченов, которая образована по самой распространённой в русском языке модели: от прозвища или имени, оканчивающегося на твёрдый согласный, к нему добавляли суффикс -ов. Значит, предок носителя фамилии — человек по прозвищу Карчен или Карченый. Что стоит за этим прозвищем — вопрос, на который нет однозначного ответа, но есть несколько правдоподобных версий.

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

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

Географически фамилия Карченов встречается нечасто, но заметна в Волгоградской и Ростовской областях — как раз на территориях, где были сильны южнорусские говоры и где слово «карча» было в ходу. Это косвенно подтверждает связь с корчеванием и крестьянским бытом. Сословно предки, скорее всего, были государственными или помещичьими крестьянами: фамилии на -ов у крестьян закрепились в основном в XIX веке, а прозвище, данное за физическую силу или род занятий, как раз типично для сельской среды.

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