Фамилия Садохова — женская форма фамилии Садохов, и её происхождение стоит искать не в очевидном «саде» или «садовнике», а в личном имени, которое легло в основу. Скорее всего, в её корне лежит тюркское или арабское имя Садох, которое является вариантом имени Садык (от арабского «ас-садик» — правдивый, искренний). В тюркских языках, особенно у народов Поволжья и Средней Азии, имя Садык могло адаптироваться в формы Садок, Садох, а затем через притяжательный суффикс -ов/-ев дать фамилию Садохов. Таким образом, носитель фамилии — потомок человека по имени Садох, то есть «правдивый», «честный».

Модель образования здесь классическая для русских фамилий, но с необычной основой. Суффикс -ов указывает на принадлежность: «чей?» — Садохов, то есть сын или слуга Садоха. Интересно, что фамилия не слишком распространена в центральной России, а её очаги — в регионах с татарским, башкирским или кавказским влиянием, например, на Северном Кавказе или в Оренбургской области. Встречается она и у осетин, где имя Садох могло быть заимствовано через исламскую традицию.

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

В написании фамилии есть особенность: ударение, скорее всего, падает на второй слог — Садóхова, а не на первый, что тоже указывает на восточное происхождение основы. Если сравнивать с однокоренными фамилиями, то Садохов стоит в одном ряду с Садыковым, Садоковым, Садиковым — все они восходят к одному корню со значением «истина» или «верность».