It's a popular Japanese math game commonly found in newspapers and publications with related games (crosswords, etc.)
On online message boards, particularly 4chan's /v/, people mix the word for Japanese ritual suicide, "seppuku," with "sudoku." The typo has since spread and became adopted in a similar fashion to "pwn" in regards to "own."
Our projects: Financial Independence: Your personal finances in the cloud | CatamaranAdvisor: Catamaran database, catamaran specifications, photos of catamaran interiors and exteriors