Фамилия Колочевы — один из тех случаев, когда родовое имя напрямую отсылает к конкретному месту на карте России. В её основе лежит прозвище Колочь, которое, скорее всего, получил человек, живший на берегах одноимённой реки. Река Колочь протекает в Московской области, по историческому Бородинскому полю мимо села Бородино. Благодаря этому она часто мелькает на страницах художественных произведений, посвящённых событиям 1812 года.

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

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

Интересная деталь: в отличие от многих «географических» фамилий, Колочев не отсылает к большому городу или волости, а привязан к конкретной реке. Это делает её более редкой и локальной. Носители фамилии, скорее всего, были выходцами с запада Московской области, из района Можайска или Бородина.