Sudoku is a registered trademark only in Japan. In the rest of the world, where it is not trademarked, the puzzles can be called sudoku without restriction.
In Japan, because it is trademarked, sudoku is generally referred to as Number Place.
Read about Eight sudoku myths.
Sudoku - the puzzle that addicts