Jami` at-Tirmidhi, Book 47, Hadith 203 (Tirmidhi 3235)

Narrated Abu Hurairah:

that the Messenger of Allah (ﷺ) said: "He was called Al-Khadir because he sat on a barren Farwah and it turned green beneath him."