Abdurrahman "Addakhil", demikian nama lengkapnya. Secara leksikal, "Addakhil" berarti "Sang Penakluk", sebuah nama yang diambil Wahid Hasyim, orang tuanya, dari seorang perintis Dinasti Umayyah yang telah menancapkan tonggak kejayaan Islam di Spanyol. Belakangan kata "Addakhil" tidak cukup dikenal dan diganti nama "Wahid", Abdurrahman Wahid, dan kemudian lebih dikenal dengan panggilan Gus Dur. "Gus" adalah panggilan kehormatan khas pesantren kepada seorang anak kiai yang berati "abang" atau "mas".
Gus Dur adalah putra pertama dari enam bersaudara yang dilahirkan di Denanyar Jombang Jawa Timur pada tanggal 4 Agustus 1940. Secara genetik Gus Dur adalah keturunan "darah biru". Ayahnya, K.H. Wahid Hasyim adalah putra K.H. Hasyim Asy'ari, pendiri jam'iyah Nahdlatul Ulama (NU)-organisasi massa Islam terbesar di Indonesia-dan pendiri Pesantren Tebu Ireng Jombang. Ibundanya, Ny. Hj. Sholehah adalah putri pendiri Pesantren Denanyar Jombang, K.H. Bisri Syamsuri. Kakek dari pihak ibunya ini juga merupakan tokoh NU, yang menjadi Rais 'Aam PBNU setelah K.H. Abdul Wahab Hasbullah. Dengan demikian, Gus Dur merupakan cucu dari dua ulama NU sekaligus, dan dua tokoh bangsa Indonesia.
