The "o" is from Hokkien 烏 / 乌 (o͘), meaning "black" or "zero", referring to no sugar or milk used to make the tea.
teh o (uncountable)