Фамилия Колайдин — редкая и структурно неочевидная, что сразу вызывает вопросы. На первый взгляд в ней угадывается суффикс -ин, типичный для русских фамилий, образованных от основ на -а, -я (ср. Пушкин, Ильин). Но что за основа перед нами? Самое простое объяснение — прозвище или имя Колайда. Такое слово могло возникнуть из диалектного глагола «колайдать» — в некоторых говорах так говорят о стуке, грохоте или небрежной работе (ср. «колотить», «колайдать» — стучать, греметь). Тогда прозвище Колайда дали либо шумному, суетливому человеку, либо, наоборот, тому, кто работал кое-как, «колайдал».

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

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

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