They didn't start from scratch, the first Jolla phone was released in 2013. The Sailfish OS continues the Maemo/MeeGo lineage that Nokia abandoned.