Самый очевидный ответ - все они верят в одного и того же Бога. Бог Авраама. Я не знаю напрямую, как иудаизм повлиял на ислам. Но христианство во многом основано на традициях иудаизма. Пепельная среда, например, происходит от того, что евреи делали, чтобы покаяться в грехах. Они покрывали себя вретищем (мешковиной) и покрывались пеплом, молясь Богу о прощении.
Из чего происходит пепельная среда для католиков. Просто погуглите. Вы найдете массу ответов.