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

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

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

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

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

Самая правдоподобная версия — первая, связанная с ремеслом или внешностью. Тюркская гипотеза слабее, потому что для фамилии на -ин в средней полосе типичнее славянские корни, а не заимствования из татарского, которые чаще давали фамилии на -ов (Калдыков).

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

Носительница фамилии Колдышкина может считать, что её предок был либо ремесленником, делавшим колодки, либо человеком, которого прозвали за мешковатую одежду или медлительность. Точнее определить без генеалогического поиска по конкретной местности сложно.