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."