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

Суффикс -ин указывает на принадлежность: Колебин буквально значит «сын Колебы» или «человек из рода Колебы». Это типичная модель русских фамилий, образованных от прозвищ на -а/-я. В отличие от фамилий на -ов/-ев, которые чаще давали по отцу (сын Ивана — Иванов), -ин чаще присоединяли к основам на -а: Колеба — Колебин, Гриша — Гришин.

Географически фамилия встречается в основном в центральных и северных регионах России, особенно в Вологодской, Костромской и Кировской областях. Там слово «колебь» в значении «зыбка» было в ходу ещё в XIX веке. Встречаются старые записи: в писцовых книгах XVI века упоминаются крестьяне Колебины на землях Белозерья.

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

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