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