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

Появление фамилии Бектяшев в русской среде связано с тем, что в XV–XVII веках выходцы из Золотой Орды, а также потомки печенегов и половцев поступали на русскую службу и получали поместья. Многие из них крестились, но сохраняли родовые имена, от которых позже образовывались фамилии. В данном случае суффикс -ев указывает на принадлежность: Бектяшев — сын Бектяша.

Фамилия относится к числу ранних дворянских фамилий восточного происхождения. В России такие фамилии не были редкостью: многие нерусские по происхождению дворяне вливались в состав служилого сословия и оседали в разных губерниях. Фамилия Бектяшев встречается в документах с XVII века, в основном в центральных и южных регионах.

С точки зрения словообразования фамилия простая: основа (Бектяш) плюс патронимический суффикс -ев. Ударение, скорее всего, падает на второй слог: Бектя́шев. Вариант написания с двумя «ш» (Бектяшев) закрепился в русской орфографии, хотя в исходном имени «таш» произносится с твёрдым «ш».

Фамилия Бектяшев — памятник не только русской истории, но и тюркской культуры. Она сохранила архаичную форму имени, которое сегодня почти не встречается в живом употреблении.