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