Catilina nasce a Roma nel 108 a.C. dal patrizio Lucio Sergio Silo e da Belliena. La famiglia nativa, i Sergii, pur di nobili origini, da molti anni non aveva più un ruolo significativo nella vita politica di Roma. L'ultimo dei Sergii ad essere nominato console era stato Gneo Sergio Fidenate Cosso nel 380 aC. Virgilio più tardi fece derivare il nome della famiglia da un antenato importante, Sergesto, giunto in Italia insieme a Enea, facendo quindi dei Sergii una delle famiglie originarie nella storia dell'Urbe.