Green’s Dictionary of Slang

holy mackerel! excl.

also holy mac!

[late 19C+] an excl. of surprise, shock, wonder or amazement.