The story
Likely modeled on the earlier phrases holy macaroni, holy stromboli, and holy ravioli. Given that, a direct connection to the phonetically similar holy kamoly, which is recorded since 1957, is unlikely.
Etymology from Wiktionary, CC BY-SA 4.0.