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

Фамилия образована по русской модели с суффиксом -ов, который добавлялся к именам и прозвищам при русификации. Суффикс -ов здесь выполняет роль притяжательного падежа: Садихов буквально означает «чей? — Садиха», то есть потомок человека по имени Садих. Окончание -а в женской форме — стандартное грамматическое изменение по роду. Такая модель типична для фамилий народов Поволжья, Северного Кавказа и Закавказья, где в XIX–XX веках активно шёл процесс адаптации местных имён к русской паспортной системе.

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

Интересная деталь: в некоторых тюркских языках слово «садих» (sadıq) означает не только «правдивый», но и «надёжный», «преданный». То есть исходное прозвище могло характеризовать характер человека, а не просто быть именем. В русских переписях XVIII–XIX веков такие фамилии часто записывали на слух, поэтому возможны варианты написания: Садыков, Садиков, Садыхов. Но Садихова — одна из более редких и точных форм, сохранивших исходный звуковой облик имени.