Фамилия Яриханов — редкий случай, когда основа почти наверняка не славянская, а тюркская, но при этом оформлена типично русским патронимическим суффиксом -ов. Такая модель образования говорит о том, что предок носителя фамилии жил в среде, где русская административная или церковная традиция «обрусевала» инородные имена и прозвища, записывая их на русский манер.

Корень «Ярихан» восходит к тюркскому личному имени Ярыкхан. В тюркских языках «ярык» означает «свет», «сияние», «светлый», а «хан» — титул правителя, властителя. Таким образом, Ярыкхан — это «светлый хан» или «сияющий властелин». Имя было распространено у татар, башкир, казахов и других тюркских народов. Со временем, при переселении в русские земли или при крещении, имя адаптировали: звук «ы» перешёл в «и» (по аналогии с другими заимствованиями), и на выходе получилось «Ярихан». От него и пошла фамилия, отвечающая на вопрос «чей?» — сын Ярихана.

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

Географически фамилия Яриханов тяготеет к регионам Поволжья и Приуралья — территориям, где исторически тесно переплетались русские и тюркские народы: Татарстан, Башкортостан, Оренбургская, Самарская области. Предки носителей этой фамилии, скорее всего, были выходцами из татарских или башкирских родов, которые в разное время переходили на русскую службу, принимали православие или просто ассимилировались в русскоязычной среде, сохранив родовое имя в качестве фамилии.