Interesting tidbit from Laurence Urdang's Picturesque Expressions says that holy cow (similar to holy mackerel and a no-meat-eating-catolic-Friday's origin) has something to do with sacred Hindu bovines.