Gus Dur merupakan putra Wahid Hasyim dan Solichah. Mulanya ia lahir dengan nama Abdurrahman Addakhil, "Addakhil" berarti "Sang Penakluk".
Namun kata "Addakhil" tidak cukup dikenal dan diganti dengan "Wahid". Untuk kemudian lebih dikenal dengan panggilan Gus Dur.
"Gus" adalah panggilan kehormatan khas pesantren kepada seorang anak kiai, yang berati "abang" atau "mas".
Gus Dur merupakan putra pertama dari enam bersaudara. Keluarganya sangat terhormat dalam komunitas Muslim Jawa Timur.