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

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

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

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