Den tidligste dokumenterede benævnelse af wolof-folket findes blandt dokumenter fra den italienske, portugisisk-finansierede rejsende Alvise Cadamosto, som nævnte veletablerede islamiske wolof-høvdinge, der blev rådgivet af muslimske rådgivere og gejstlige.