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

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

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

Версия о связи с тюркским словом «колтык» (костыль, подпорка) или с калмыцким именем Колта маловероятна для русской фамилии с суффиксом «-ин» — такие заимствования обычно дают фамилии на «-ов». Так что наиболее правдоподобное объяснение: предок носительницы фамилии был либо ткачом, либо получил прозвище за какую-то черту, связанную с ткацким делом.