I'm Brazilian and I had never connected "insha'Allah" to "oxalá". Wow, TIL.
At least we were taught in school that if a word starts with "al" then there is a big chance it has roots in Arabic.