Zorro原本只是个简单的西班牙语,意思为狐狸(Fox),但一个风行几十年的影视、漫画、小说系列让这个名字变成了风流倜傥、剑术高超、集幽默和正义于一身的拉丁英雄,数十部电影电视已经让那个标志性的Z字成为了电影领域最流行最畅销的商标,而1998年的《佐罗传奇》(The Mask of Zorro)更是将这一风潮推到了它的顶点。
续集的片名同样通过了许多讨论,并且在几个选择间徘徊了很久,最初制片公司为它确定的名字非常简单《The Mask Of Zorro 2》(黑侠佐罗续集),接着几位编剧和导演倾向于将名字改为《Zorro Unmasked》,这本来也是两位编剧为本片编写的剧本的名字,但本片在拍摄时并没有采纳这个题目,拍摄过程中它的Working Title一度被定为《Zorro 2》和《The Return Of Zorro》,索尼公司在影片报送MPAA前决定将最后的片名确定为《Legend Of Zorro》。