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

Тут возникает спор о происхождении самого названия «Колочь». Одна из версий связывает его с глаголом «колотить» — «ударять, стучать». Это прямо указывает на кровавые битвы, что происходили на этих берегах. Но, скорее всего, это более позднее народное осмысление, чем настоящая этимология. Куда правдоподобнее версия, что в основе лежит мордовское слово «колыця», которое означает «колдун». Для финно-угорской топонимики центральной России такое объяснение — обычное дело, и оно не связано с боевыми действиями, а просто описывает местные поверья или особенности ландшафта.

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