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

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

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