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

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

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

По сословной принадлежности Колединские, скорее всего, крестьяне или мещане. Дворянских родов с такой фамилией не зафиксировано. Встречаемость фамилии и сегодня выше всего в Кировской области (бывшая Вятская губерния) и в Пермском крае — это подтверждает вятское происхождение.

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