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