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

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

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

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

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