Where did Teetotaler come from?

Does anyone know how that word came to be? I’ve heard that it developed from a stuttered “tea in total”, but that doesn’t seem right to me.

Thanks

The Word Detective

Stuttering may have some basis, however:

World Wide Words