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

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

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

В ономастических справочниках фамилию иногда путают с однокоренными Колтунов и Колтыгин. Но Колтухов — самостоятельная форма, где суффикс -ух- в основе (Колт-ух) указывает на прозвище, образованное по модели «глагольный корень + -ух» (ср. «вертух», «болтух»). В данном случае корень тот же, что в «колтун» (от общеславянского *kъlt- «бить, сбивать»). То есть прозвище Колтух означало «сбитый, спутанный» — и по волосам, и, возможно, по характеру.

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