I haven't seen the term before too. It's etymology is interesting: 1830s, from total, the reduplicated tee being an intensifier – “T-total” (see https://en.wiktionary.org/wiki/teetotal).
UPDATE: I could not find any other such words in the more traditional dictionaries. But Urban Dictionary has some informal usages that follow that pattern:
Interesting. I wonder if there are other words formed in this same way. (Can't think of any.)