Late 16th century; earliest use found in John Foxe (?1517–1587), martyrologist. From parliament + -al, after post-classical Latin parliamentalis belonging to a discussion, parliamentary.