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

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

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

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