Some historians think it’s an Abrahamic religion although it’s origin is more than a bit unclear.
I have read that Mohhamed’s tribe the Quraysh were nabateans. That they believed in some primitive form of Abrahamism before Muhhamed was even born. That petra was the original place of pilgramige for the the muslims before they moved to mecca. Before the muslms Petra was a pagan place of Pilgrimage.
The new testament says that St Paul visited Arabia. By that it was meant that he went at least as far as Petra. where they still practiced child sacrifice in St Paul’s time. Might be what he witnessed there outside of the roman orbit—that caused him to convert to christianity.
Finally that muhhamads invasions was the fourth time the tribes of arabia united and poured out of saudi arabia. the three previous were the Edomites, Midianites, Ishmaelites, and Mohhamed’s Nabateans.
Could all be wrong. Lots of speculation.
https://friendlyexmuslim.com/was-muhammad-from-petra-or-makkah/