Mid 19th century; earliest use found in The Atlantic Monthly. From classical Latin octōnī eight at a time, by eights, plural of octōnus (from octo eight + -nus, suffix forming adjectives) + -al.