It is not known specifically how Snape created sectumsempra. However, Professor Lupin explained once that different curses go in and out of style just like clothing or music trends so some of them were invented hundreds of years ago but are being brought back while others are brand new. However Snape created it, it is likely the exact same way that every curse in the magical world has ever been created.