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

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

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