ジョージ・ルーカスが最初の脚本を書いた時点でのサブタイトルは『ジェダイの帰還(Return of the Jedi)』であった。 しかし監督のリチャード・マーカンドに「『ジェダイの帰還』では弱い」と言われ、 ルーカスはサブタイトルを『ジェダイの復讐(Revenge of the Jedi)』に変更し、サブタイトルを発表すると共に製作を進行させた。
しかし、公開前になってルーカスは「全宇宙一高貴なジェダイは復讐などしないだろう」と考え、最初の『ジェダイの帰還(Return of the Jedi)』に戻した。 それでも、日本国内では既に『ジェダイの復讐』名義の関連商品を準備しており、 また興行的成功を狙ったインパクトのあるタイトルを求めたため、『ジェダイの復讐』として1983年に公開された。 2000年夏に日本のファンから改題署名運動が発生したが、その時には実現には至らず、 2004年にDVDがリリースされた際にようやく本来の意味である『ジェダイの帰還』へ改題された。