Intéressant comme sujet Fodyé!
Pour ce qui est de Kaédi (Kaïhaïdi en réalité) son origine serait "on kahu adi" ou encore kahu adi dont la forme contractée est kaha adi c'est à dire grosso modo, prenos-en part ensemble.

ps: peut-être à confirmer.