Terry,
The modern Irish name for Terence is Traolach. A lot of spellings in Gaelic have been simplified over the years. I think there is a good chance that Traolach is a simplification of Toirdheallbhach, but I don't claim any huge expertise in these matters.