U pisanju kao i u govoru često su prisutna oba oblika - i "stoljnjak" kao i "stolnjak".
Međutim, pravilan je samo jedan. Prekrivač za sto naziva se "stolnjak".
https://aloonline.me/lifestyle/da-karmin-ostane-duze-na-usnama-posluzite-se-ovim-jednostavnim-trikom/
Takođe, postoji još jedan oblik "stonjak", koji je takođe nepravilan.
Nekada se govorilo stol, a sada sto, pa mnogi zbog toga izvode zaključak da je oblik bez l ispravan, ali to nije tačno, jer rečnik Matice srpske priznaje samo "stolnjak".