Man find :
File name matches regular expression pattern. This is a match on the whole path, not a search
Et les exemples sont explicites.
Donc :
find . -regex '.*/t.*o'
A+
P.S. : au passage, protège ton expression par des ' pas par des " (sinon elle risque d'être interprété par le shell)