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

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

Географически фамилия тяготеет к Таджикистану и Узбекистану, реже встречается в Дагестане и у татар. В России большинство носителей — потомки мигрантов из этих регионов. В отличие от русских фамилий, которые могли закрепиться ещё в XV–XVII веках, Бахриддинова — продукт более позднего времени. Массово такие фамилии появлялись в XIX — начале XX века, когда в Российской империи ввели обязательные метрические записи для мусульманского населения.

Любопытная деталь: имя Бахриддин — не самое частое среди арабских имён с корнем «дин». Куда популярнее Нурруддин (свет веры) или Салахуддин (праведность веры). Редкость основы делает фамилию более узнаваемой, чем, скажем, Нуртдинов или Салахов. Предки Бахриддиновой почти наверняка не были ни знатными, ни богатыми — такие фамилии чаще получали крестьяне и ремесленники, чьё происхождение записывали по имени отца без указания сословия.