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