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

Слово «бахта» (или «бахт») в тюркских наречиях означает «счастье», «удача», «судьба». Например, в татарском, башкирском, казахском языках «бәхет» — это счастье. Имя Бахташ могло быть составным: «бахт» + уменьшительно-ласкательный аффикс «-аш». То есть Бахташ — «счастливчик», «удачливый». От такого имени-прозвища и пошла фамилия Бахташов. Эта версия подкрепляется тем, что среди татар, башкир и других тюркских народов фамилии на -ов нередко давались по личным именам, а суффикс -аш в именах встречается.

Есть и другая, менее вероятная гипотеза: связь с диалектным русским словом «бахта» — так в некоторых говорах называли болтуна, хвастуна или, наоборот, нелюдимого человека. Однако в этом случае логичнее было бы ожидать фамилию Бахтин или Бахтов, а не Бахташов. Суффикс -аш нехарактерен для русских прозвищ, образованных от нарицательных существительных. Он чаще встречается именно в тюркских именах (Алмаш, Батырша, Кулбахташ). Поэтому тюркское происхождение основы выглядит предпочтительнее.

Географически фамилия Бахташов редкая. Встречается она преимущественно в Поволжье, в республиках Татарстан и Башкортостан, а также среди татар, живущих в других регионах России. Это дополнительно подтверждает её тюркские корни. Сословно носители такой фамилии, скорее всего, были крестьянами или мещанами: в среде татарского крестьянства и купечества фамилии на -ов закрепились в XIX веке после введения всеобщей паспортизации.

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