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

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

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

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

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