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

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

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

Географически фамилия Текшев чаще всего встречается в Поволжье (Татарстан, Башкортостан, Оренбургская область) и на Северном Кавказе, что подтверждает её тюркские корни. Сословной привязки у фамилии нет: её носителями могли быть как крестьяне, так и служилые люди из числа татарской знати, перешедшие на русскую службу.