The story
Coined by American filmmaker George Lucas as early as 1973 (in the manuscript Journal of the Whills, where it was spelled padawaan), but not used in his Star Wars film franchise until Star Wars: Episode I – The Phantom Menace which premiered on 16 May 1999.
Etymology from Wiktionary, CC BY-SA 4.0.