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

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

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

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