Arafats opprinnelige, fulle navn var Mohammed Abdel Rahman Abdel Raouf Arafat al-Kidwa al-Husseini. Mohammed Abdel Rahman var hans fornavn; Abdel Raouf var farens navn og Arafat var bestefarens. Al-Kidwa var navnet på hans familie og al-Husseini var klanen som al-Kidwaene tilhørte. Det bør bemerkes at Arafats klan, al-Husseini, var basert i Gaza og ikke er den samme som den velkjente al-Husseini-klanen fra Jerusalem - men hans mor stammer fra den klanen, fra mufti Mustafa al-Husseini (d. 1868).