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