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

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

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

Точное место и время возникновения фамилии Колябин установить сложно: процесс становления фамилий на Руси длился несколько столетий. Но ясно, что это одна из древних фамилий, сохранившая в своей основе живое слово, которое уже почти вышло из обихода.