Deneb har navnet sitt fra arabisk dhaneb, som betyr "hale". Opp gjennom tiden har den hatt andre navn : Arided, Arrioph og Aridif, men disse navnene brukes ikke lenger.