Фамилия Салтиханова образована от имени Салтихан, состоящего из двух частей «салти» и «хан». Первая из них, скорее всего, берет начало от древнетюркского нарицательного «салт» со значением «порядок, обычай, традиция». Вторая часть имени Салтихан восходит к древнетюркскому существительному «хан», то есть «господин, правитель». Таким образом, именование Салтихан можно трактовать как «хан, который хранит традиции». Таким образом, потомок человека, которого звали Салтихан, со временем получил фамилию Салтиханова. Информация о представителях фамилии Салтихановых содержатся в различных документах. Так, в источниках упоминается Манжаду Салтиханова, родившаяся в 1940 году. Однако процесс формирования фамилий был достаточно длительным, поэтому точно определить время и место происхождения рода Салтихановых можно лишь на основании серьезных генеалогических исследований.