1968, Jamaican English (first in song title "Do the Reggay" by Toots & the Maytals), perhaps [OED, Barnhart] related to rege-rege "a quarrel, protest," literally "ragged clothes," variant of raga-raga, alteration and reduplication of English rag (n.).
