Tradisi menganggap bahawa Senat ditubuhkan buat pertama kali oleh Romulus, pengasas mitos Rom, sebagai majlis penasihat yang terdiri daripada 100 ketua keluarga yang dipanggil Patres ("Bapa-bapa"). Menurut legenda, ketika permulaan Republik Rom, Lucius Junius Brutus menambah bilangan Senator menjadi tiga ratus. Mereka juga digelarkan Conscripti ("Orang Kerahan"), kerana Marcus Junius Brutus telah mengerah mereka. Oleh itu, ahli-ahli Senat digelarkan sebagai "Patres et Conscripti", yang kemudian digabungkan menjadi "Patres Conscripti" ("Bapa-bapa Kerahan").