The word octomino is a back-formation from the word domino.
The prefix oct- comes from ancient Greek meaning $8$, while -omino suffix derives from the term polyomino, which is derived in turn from domino.