Appius Claudius Caecus
Since Appius Claudius Caecus is said to have changed the membership of the senate during his censorship in 312 BCE, the law must have been passed by then, but not much earlier because the censors of 319 removed a man from his tribe, but not from the senate.