What is Fuck-a-horse-and-call-me-mary?
An expression of shock or amazement.
*Sees a flying cow or something* "Well fuck a horse and call me Mary! That's a flying cow!"