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

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

Фамилия редкая и географически привязана в основном к Поволжью и Предуралью — регионам, где веками жили русские и тюркские народы. Встречается в Татарстане, Башкортостане, Оренбургской и Самарской областях. Это подтверждает тюркскую версию происхождения: фамилия возникла на стыке культур, когда русский суффикс -ев прикрепили к тюркскому прозвищу или имени.

В XIX веке носители фамилии Колантаевых записаны в основном как государственные крестьяне и мещане. Дворянских родов с такой фамилией в гербовниках нет. Сословная принадлежность типична для фамилий, образованных от прозвищ: за редким исключением, они не давали привилегий, а просто фиксировали происхождение человека.