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

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

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

Географически фамилия редкая. Встречается в основном в Пензенской, Нижегородской областях и Мордовии. Это регионы, где активно смешивались русские, мордовские и тюркские говоры, что косвенно поддерживает обе версии происхождения — и славянскую, и тюркскую.

В итоге: прозвище Колташка закрепилось за человеком по заметной черте — скорее всего, по походке или манере говорить. Со временем оно легло в основу фамилии, и потомок человека с этим прозвищем стал Колташкиным.