Фамилия Колотовченков — одна из тех, где при первом взгляде глаз цепляется за необычный суффикс. Подавляющее большинство русских фамилий оканчивается на -ов или -ин. Здесь же мы видим цепочку суффиксов: -ов-ченк-ов. Это редкая модель, которая выдаёт в фамилии украинский след, переоформленный по русскому образцу.

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

Когда носитель такой фамилии переселился в великорусские земли, его фамилию адаптировали под местную грамматику. В русском языке фамилии на -ко (как Колотовченко) часто добавляли окончание -в, чтобы подчинить их склонению. Так и вышло: из украинского Колотовченко родился русский Колотовченков. Это не единичный случай — похожим образом появились Шевченков, Коваленков, Бондаренков.

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

В написании фамилии возможна путаница: в дореволюционных документах её могли записать и как Колотовченко, и как Колотовченков. Первый вариант — исходный украинский, второй — уже русифицированный. Если ваши предки вышли из крестьянской среды, то в метрических книгах XIX века вы с равной вероятностью встретите оба варианта, иногда даже в записях об одном и том же человеке.