It is thought that Brussels, Belgium, where they acquire their name, is where Brussels sprouts first appeared. Records date them to the 13th century in and around Brussels. In the 18th century, the French came up with the term.