El nombre de Kayes (en bambara "Kayi", en soninké "Xaayi"), proviene de la palabra soninké "karré", que describe un lugar bajo y húmedo que se inunda en la estación lluviosa.