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

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

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