Фамилия Кулибали образована от аналогичного имени, которое происходит от двух слов: «кули» - «раб, слуга Аллаха» и «бали» (от «бал» - «мед»). Согласно другой версии, вторая часть фамилии восходит к арабскому имени Вали («владелец, хозяин, господин; защитник», «святой», «близкий друг Аллаха», «друг благородных властителей и добрых людей»).