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