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

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

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

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

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