Фамилия Сахибзадинова — одна из тех, что сразу выдают не русское, а восточное происхождение. Если вы её носитель, ваши предки почти наверняка были мусульманами, а корни фамилии уходят в арабский и персидский языки через тюркское посредничество.

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

Окончание «-ова» — типичный русский патронимический суффикс, который добавили при оформлении фамилии в документах, скорее всего, в XIX — начале XX века, когда Российская империя проводила учёт населения среди нерусских народов. Мужская форма — Сахибзадинов. Женская — Сахибзадинова. Суффикс «-ин» здесь неслучаен: в тюркских языках основа часто оканчивается на гласную или мягкий согласный, поэтому русский суффикс присоединяется по модели «сын отца» (сравните: Пушкин — от Пушка, но Сахибзадинов — от Сахибзада, где «-ов» заменяет «-ин» из-за твёрдости конечного звука в основе, хотя на письме это не всегда очевидно).

Географически фамилия Сахибзадинова встречается прежде всего у татар (особенно казанских и сибирских), башкир, а также у некоторых народов Дагестана. Встречается она редко, что указывает на её локальный характер: скорее всего, родоначальник был заметной фигурой в своей общине — муллой, купцом или старшиной, чей статус закрепился в прозвище, а затем и в фамилии.

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