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

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

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

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

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