[Heck with this, it's a point of probable fact. Feel like a vampire forced to stop and count things.]

(The French names for the hairstyle translate as "African braid" and "Indian braid".)

That would seem to imply the style originated among France's colonial holdings; if traditional or old enough, there probably wouldn't be a known origination point.