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

Суффикс -ов в фамилии указывает на её типичную модель для русской ономастики: Бахан → сын Бахана → Баханов. Женская форма Баханова — это вариант по мужу или отцу, распространённый в русской традиции.

Менее убедительная, но возможная версия связывает фамилию с названием монгольского блюда «бахан» — запечённого в шкуре козлёнка. В этом случае прозвище Бахан мог получить либо искусный повар, либо человек, известный своей любовью к этому кушанью. Однако такая гипотеза уступает первой по распространённости: прозвища от кушаний встречаются реже, чем имена, тем более с таким ясным смыслом, как «опора».

Интересно, что имя Бахан бытует не только у оседлых народов, но и у кочевых кипчаков, что расширяет географию возможного происхождения фамилии. За точным местом и временем возникновения конкретного рода Бахановых нужно обращаться к генеалогии — общая модель фамилии говорит лишь о том, что её носители происходят из среды, где русская фамильная система наложилась на тюркские и монгольские именования.