Many, Christianity is from Judaism, and Moses, who wrote the first five books of the Bible (Torah) was raised an Egyptian Prince, so Egypt could play a part. Before that, Abraham was from Ur in what is now Iraq, I'm not sure which culture it was called at the time, but many civilizations were there over the centuries.
The Babylonians, while they get a bad rap in the Bible, no doubt played a part, as did Persians and the Romans.
Since Abraham is the ancestor of both Jews and Arabs, the various middle eastern cultures influenced all the religions. I don't know directly what influenced the Arabs at the time of Mohammed, however.