Фамилия Шахтаханов образована от мусульманского имени Шахтахан. Оно, в свою очередь, состоит из трех имен: Шах, Тахи и Хан. Имя Шах означает «повелитель; владелец, хозяин». Входя в состав мужских имен, оно придает значение «самый лучший», «самый первый», «самый главный». Имя Тахи в переводе на русский язык означает «привет, поздравление», «святое пожелание; дар». Имя Хан («повелитель, властелин») давалось ребенку (мальчику) с пожеланием ханской власти и богатства. Таким образом, называя ребенка Шахтахан родители хотели, чтобы в будущем он стал богатым, властным человеком.