Прозвище Колядо образовано от слова «коляда (древнерусское «колядо»)», имеющему значение «святки, праздник Рождества; сочельник». Возможно также, что фамилия обязана своим происхождением не этому значению, а вторичному, производному: в некоторых русских говорах слово «коляда» обозначает нищего, просящего подаяние. Менее вероятно, что фамилия Колядо происходит не от прозвища, а от имени Колядо, которое является производной формой мужского крестильного имени Николай. Само имя Николай образовано от греческих слов nika, что означает «побеждать», и laos – «народ». То есть буквально имя Николай означает «победитель народов».