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