Фамилия Колебина — женская форма, а её мужской вариант — Колебин. Она образована по одной из самых распространённых в русском языке моделей: с помощью суффикса -ин, который указывает на принадлежность. Такую фамилию давали по имени или прозвищу отца: Колеба — сын Колебы, отсюда Колебин, а затем и Колебина.

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

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

Суффикс -ин в фамилии Колебина типичен для северных и центральных областей России. Фамилия считается относительно редкой, не входит в число массовых. Если ваши предки носили её, скорее всего, они были крестьянами или посадскими людьми из регионов, где бытовало прозвище Колеба — например, в Ярославской, Костромской или Вологодской губерниях. Ономастические словари (например, работы Б. Унбегауна) относят такие фамилии к разряду прозвищных, образованных от глагольных основ.