Det finst minst to forklaringar til namneopphavet til Jidda, i følgje Jidda Ibn Al-Qudaa'iy, høvdingen i Quda'a-klanen. Den vanlegaste forklaringa er at namnet kjem frå جدة Jaddah, som er arabisk for «bestemor». I følgje austleg folketru ligg grava til Eva, frå Adam og Eva i Jidda. Grava vart forsegla med betong av religiøse styresmakter i 1975, fordi somme muslimar bad ved staden.