Gens Tullia was an Ancient Roman family. Tullius was its corresponding nomen. The feminine form was . , especially as another name for Cicero, is an anglicized form now considered antiquated.
Not all those who have the nomen are related by blood; Cicero himself did not believe that he was descended from Servius Tullius, though at one point he referred to their shared gens.
The "Tullus" of the king Tullus Hostilius is a forename derived from the same root (compare the Roman praenomen Marcus with the nomen gentile Marcius). There is no genetic relationship implied.