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

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

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

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