Though the words are linked through two simple connections. Books used to be big and heavy, so rather than travelling market stalls the first shops for books were in fact stationary - stationarius. And writing implements, paper and the like began to be sold at these stationary stores. Various sites will explain the history.
You're welcome to use and share this image and text for non-commercial purposes with attribution. Go wild!