О. Генри назвал свою новеллу "Вождь Краснокожих", потому что главный герой рассказа - Токо, является вождем краснокожих индейцев. Название отражает ключевой аспект повести и подчеркивает важность роли этого персонажа в развитии сюжета.