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

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

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

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

Так что, если вы Коледов, ваши предки почти наверняка были людьми с яркой бытовой историей: либо родились в святки, либо славились умением колядовать, либо носили прозвище, которое в народе давали не самым спокойным.