The literal translation is "and (by) Allah".

Used as an exclamation...eg Wallah?? its simiar to the englsih Really?? or No Way!!!

In its pur form, its meaning is "i swear"..eg... Wallah, i didnt say that!

Maybe someone like e43M3 has more to add. Hes our resident expert on these things :)