The Tullius reference article from the English Wikipedia on 24-Apr-2004
(provided by Fixed Reference: snapshots of Wikipedia from wikipedia.org)

Tullius

Tullius was a Roman nomen. The feminine form was Tullia; and Tully is often seen, especially as another name for Cicero.

The "Tullus" of the king Tullus Hostilius is an unrelated name.