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

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

В русском языке фамилия Кечемова не имеет прозрачной этимологии: слова «кечем» или «кечень» в диалектах не зафиксированы. Это дополнительно подтверждает её иноязычное происхождение. Написание через «е» после «ч» (вместо ожидаемого «ё» при ударении) тоже нехарактерно для исконно русских фамилий — скорее всего, ударение падает на второй слог: Кече́мова.

Географически фамилия тяготеет к Северному Кавказу и югу России, встречается среди кабардинцев, балкарцев, осетин, а также в казачьих станицах Ставрополья. Это не массовая фамилия, а локальная, что говорит о её относительно недавнем закреплении в русском ономастиконе — скорее всего, в XIX — начале XX века.

О сословном происхождении носителей сказать что-то определённое трудно, но чаще такие фамилии возникали в среде крестьян и горских общин, а не дворянства. Род занятий предков мог быть связан с отгонным скотоводством, земледелием или ремеслом — определить точнее без генеалогического исследования невозможно.