Sudoku Origin Story

Where did Sudoku come from and how did it become so popular? I can tell you something for certain, this story has a twist you never saw coming.