Honest question, why do so many people suggest the Chronicles? If you just want to read factual information, you can also read Wowpedia articles.
The Chronicles have their own merit, they have beautiful artworks, maps, and they take the latest retcons into account, which is very helpful… but they’re not as fun as a good novel like Rise of the Horde or the War of the Ancients books.
EDIT
Also, on topic, if you have some background about WoW lore you can read the novels however you want, but if you don’t, it’s best to stick with the chronological order while skipping the less important ones. For example, The Last Guardian is absolutely vital to read, while Wolfheart is only important if you’re interested in Gilneas, Varian, Garrosh, and the War in Ashenvale.