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

Суффикс -ев указывает на принадлежность: Бектешевы — потомки человека по имени Бектеш. Это типичная модель для фамилий, возникших от тюркских основ в XV–XVII веках, когда русские писцы фиксировали прозвища и имена инородцев по отчеству. Интересно, что в некоторых диалектах имя Бектеш могло закрепиться как прозвище для человека, который «ровня беку» — то есть обладал независимым нравом или занимал видное положение в общине.

Встречается фамилия в основном в Поволжье, на Урале и в Западной Сибири — регионах, где исторически жили тюркские народы, активно контактировавшие с русским населением. В документах XVIII–XIX веков Бектешевы нередко числились среди государственных крестьян, ямщиков и мещан, хотя отдельные ветви могли принадлежать и к купеческому сословию. Родственные фамилии — Бектемиров, Бекбулатов, Бекмурзин — тоже образованы от имён с компонентом «бек», но Бектешева выделяется редкой основой «теш», которая почти не встречается в других русских фамилиях.