São formas convergentes, com diferentes origens.
Segundo o Dicionário Houaiss, a interjeição oxalá, que se usa para exprimir um desejo, tem origem no árabe wa xá'lláh (pronunciado comummente wo xá'lláh), com o significado de «e queira Deus».
A mesma fonte regista Oxalá, nome do «orixá da criação, da procriação, sincretizado com Jesus Cristo» e equivale a Obatalá, «divindade suprema do panteão ioruba, abaixo apenas de Olorum», que «é cultuado basicamente sob duas formas, uma anciã, dita Oxalufã, e outra jovem, Oxaguiã». Em nota etimológica, o referido dicionário filia Oxalá (divindade) no ioruba oxala, redução de orixaala, de orixa-n-la, «o grande orixá».
A palavra orixá, ainda de acordo com o Dicionário Houaiss, tem origem no ioruba orixa, «divindade», e é a «designação genérica das divindades cultuadas pelos iorubas do Sudoeste da atual Nigéria, e também de Benim e do Norte do Togo, trazidas para o Brasil pelos negros escravizados dessas áreas e aqui incorporadas por outras seitas religiosas». E acrescenta-se aí: «Os mitos dão-nos frequentemente como ancestrais divinizados que se transformaram em rios, árvores, pedras etc. e que fazem de intermediários entre os homens e as forças naturais e sobrenaturais.»
1 Ioruba é o nome de um grupo étnico da Nigéria e da sua língua (cf. Dicionário Priberam). O termo tem a variante iorubá (Dicionário Houaiss).