According to this resource (external - login to view) the etymology is as follows:
Etymology: Father Ted
First used by: Father Ted [a senile* old priest]
How: "Feck off!"
I was hoping perhaps Hardluck Henry, or mrmom2 would have something more to add, as they are prone to using that expletive quite regularly.
*corrected misspelled word 'senial'