The Pesach night proceedings are commonly called the "Seder" (סדר). This word more generally means "order."
What is the first recorded use of the word סדר for this event?
The earliest source I know of is the Siddur of Rav Amram Gaon. He lived in the 9th century.