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

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

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

Кстати, у фамилии есть «двойник» — Колмаченко, который остался в неизменном виде. А также родственная Колмаков, где суффикс проще, но корень тот же. Так что если встретите однофамильца с другим окончанием — скорее всего, вы из одного гнезда, просто фамилию записывали по-разному в разных волостях.