Фамилия Шахмартов образована от имени Шахмарт, которое является диалектным вариантом мусульманского мужского имени Шахимардан. Имя Шахимардан в своей основе имеет два элемента: именной компонент «шах» и имя Мардан. Изначально слово «шах» означало титул монарха в некоторых странах Ближнего и Среднего Востока и Делийском султанате. Имя Мардан переводится на русский как «мужчина-герой, богатырь». Соответственно, имя Шахимардан означает «самый сильный», «лучший из героев». Таким образом, потомок человека, которого звали Шахмарт, со временем получил фамилию Шахмартов.