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

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

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