Dari beberapa riwayat ada beberapa pendapat tentang asal usul Nabi Khidir as, diantara riwayat tersebut adalah :
» Dari Asabath Ibnu Asakir mengatakan bahwa As-Sayyidi berkata: Dia (Khidir) adalah salah seorang putra raja, dia adalah pemuda yang taat beribadah kepada Allah Swt. Pada suatu saat dia melarikan diri dari istana, karena tidak mau dikawinkan oleh orang tuanya dengan seorang gadis pilihan orang tuanya itu dan setelah itu Khidir tidak pernah ditemukan lagi.
» Ditulis dalam kitab Al-Ifrad oleh Dariqutni dan Ibnu Asakir diriwayatkan oleh Ibnu Abbas : Khidir adalah salah seorang anak cucu Adam yang taat beribadah kepada Allah Swt. dan ditangguhkan ajalnya.
» Ditulis dalam Fathul Bari Juz VI, Al-Bidayah dan Nihayah dan Ruhul Ma'ni Juz XV : Ibnu Khidir berasal dari Romawi dan orang tuanya berasal dari Persia.
» Kata Al-Alussi : Aku tidak membenarkan semua sumber yang menyatakan tentang riwayat asal usul Khidir, tetapi An-Nawawi menyebutkan bahwa Khidir adalah salah seorang putra raja.
Menurut sebagian riwayat mengatakan bahwa Nabi Khidir as adalah sebuah nama julukan yang diberikan kepada hamba Allah yang saleh, sedangkan nama Khidir yang dikisahkan dalam Al-Qur'an ada yang memanggilnya Khadir, Al-Khadir atau Al-Khidir. Ada beberapa riwayat yang mengatakan tentang beberapa kelebihan yang dimiliki oleh hamba Allah yang saleh dan beribadah sehingga hamba itu dipanggil dengan nama "Khidir". Diantara riwayat tersebut adalah :
1. Dari Ibnu Asakir dan para sahabatnya menyatakan dalam suatu riwayatnya: Bahwa hamba Allah itu mendapat gelar "Khidir", karena adanya perubahan warna kehijauan bila dia shalat disuatu tempat dan warna itu dapat menyinari tempat sekitarnya.
2. Dari salah seorang sahabat Nabi Saw. yang bernama Ikrimah meriwayatkan : Dia di gelari Khidir, karena bila dia duduk disuatu tempat maka cahaya itu menyinari tempat sekitar itu dengan warna kehijauan.
3. Dari As-Sayyid berkata: Apabila Khidir berdiri disuatu tempat (tanah lapang) yang gersang, maka tempat dimana kakinxa berpijak akan ditumbuhi rumput yang masih segar berwarna hijat tinggi menutupi kedua kakinya.
4. Diriwayatkan oleh Imam Bukhari, Rasulullah Saw. bersabda : Jika Khidir duduk diatas tumpukan jerami yang sudah kering, maka jerami tersebut akan berubah hijau kembali.