How did you format/reformat your drive? Did you use original factory restore disks? If so, Titanium Macro Interet Security may have been included with the software on those disks.
Many OEM manufacturers provide trial versions of major anti-virus programs preinstalled on computers as part of their software package. It is not uncommon for a computer manufacturer to partner or enter into an agreement with an anti-virus vendor to include their product as part of a marketing strategy. Computer advertisements that say they include anti-virus protection is a selling point for many folks.
This also means the anti-virus software most likely will be included on your factory recovery disks. If you reformat using the vendor's recovery disks, the anti-virus will be installed as part of the default software that came with your computer.
BTW, anti-virus software components insert themselves deep into the operating systems core where they install kernel mode drivers
that load at boot-up and create files/folders/registry entries in various locations. Sometimes the uninstall works more effectively if you first stop and disable the program's service (and associated processes) or perform the removal in safe mode
so there are less processes which can interfere with the uninstallation. Process Explorer recommended by