Фамилия Баходурова — женская форма, образованная от мужской Баходуров, а та, в свою очередь, — от личного имени Баходур. Разберём эту цепочку с самого начала.

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

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

Географически фамилия Баходурова распространена в регионах, где исторически сильны тюркские и иранские влияния: в Средней Азии (особенно в Узбекистане и Таджикистане), на Северном Кавказе, а также среди татар и башкир. В России носители фамилии встречаются, но довольно редко — чаще всего это потомки выходцев из этих республик.

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