On several French given name websites I found the info that Rédoine and its variant Redouane derive from an Arabic word reda, e.g. here:
http://www.tous-les-prenoms.com/prenoms/filles/redouane.html
That word is used as a given name as well as indicated here, together with a meaning of "contentment":
http://en.wikipedia.org/wiki/Reza
Rene www.BabyNames.ch