The name "Sudoku" comes from an abbreviation of a Japanese phrase, "Suuji wa dokushin ni kagiru" which means "the digits must remain single". Sudoku is not actually a Japanese invention though the name is.

Check out Count to Nine - the best Sudoku site on the Web.