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

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

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

Сословно фамилия не была аристократической. В переписях XVII–XVIII веков Коледаевы встречаются среди однодворцев и государственных крестьян южных губерний — Курской, Воронежской, Харьковской. Это та самая полоса, где коледовские обряды были особенно сильны. Позже фамилия распространилась на Урал и в Сибирь вместе с переселенцами, но её географическое ядро осталось в Черноземье.

Известных носителей с громкими титулами история не сохранила, но это не делает фамилию менее интересной. Коледаев — живой след народной культуры, застывший в паспорте.