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

Суффикс -ов указывает на русскую модель образования фамилий, типичную для обрусевших тюркских родов. Бекташовы — это потомки человека по имени Бекташ, которые после присоединения татарских и башкирских земель к Русскому государству получили фамилию по отцу. Встречается фамилия преимущественно в Татарстане, Башкортостане, Оренбургской и Челябинской областях, реже — среди карачаевцев и балкарцев, где имя Бекташ тоже бытовало.

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

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

В современной России фамилия нечастотная, но стабильная. Её носители, как правило, знают о тюркских корнях, хотя не всегда связывают свою фамилию именно с образом «князя-камня».