Rhyming, as a “thing”, goes WAY back. Look at the sets of rhyming characters in the bible:
Huz and Buz (Genesis 22:21)
Gog and Magog (Rev 20:8, although in Ezekiel 38, Magog is the country. It still rhymes)
In the Koran, Cain and Abel become the rhyming pair Habil and Kabil
(and Gog and Magog ar Ya’juj and Ma’juj)
Pharoah’s magicians (the ones who challenged Moses) aren’t given in the Bible, but in Hebrew and Christan folklore are Jannes and Jambres (Yannis and Yambres), which isn’t quite a rhyme, but close enough.
In the Koran, Harut and Marut are angles (or possibly kings) who teach the arts of sorcery in Babylon.
There are plenty of rhyming dual-ary ophrases in English, too
Helter-Skelter
Topsy-Turvy
Higgeldy-Piggeldy
Hocus Pocus
Hoity Toity
Artsy Fartsy
Fuddy Duddy
Razzle Dazzle
Roly Poly
etc. Some of these are surprisingly old, while others are very new.
It seems as if there is a desire to remold such word pairs into rhyming pairs, even if they started out differently. See Cain/Abel to Habil/Qabil above. “Hocus Pocus” is widely thought to be a parody of the formula used in the Ordinary of the Mass when the bread is declared to be Christ’s body – Hoc est Corpus Meam becoming “Hocus Pocus”. And the slang term for Japanese ritual disembowelment (properly seppuku, slang “belly slitting” – hara kiri) became, in American mouths the rhyming “Hari-kari” (helped, I suspect, by the examples of sportscaster Harry Caray and actor Harry Carey)