Фамилия Текаев, предположительно, образована от имени Текай. Оно, скорее всего, берет начало от древнетюркского нарицательного «теке» со значением «баран». Таким образом, потомок человека, которого звали Текай, со временем получил фамилию Текаев.