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

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

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