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

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

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

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

Таким образом, фамилия Колташкина — это память о живом прозвище, которое дали предку либо за манеру ходить, либо за манеру говорить. Оба варианта по-своему точны и по-человечески понятны.