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

Что такое Коледа? В древнерусской традиции так называли святки, Рождество и сочельник. Ребёнок, родившийся в эту пору, легко мог получить имя Коледа — по календарному событию, как, скажем, Рождественский или Крещенский. Но у слова есть и вторая сторона. Коледа — это ещё и обряд: хождение по домам с песнями-колядками. Прозвище Коледа могли дать человеку, который умел и любил колядовать, был душой праздника.

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

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