Valstijos pavadinimas kildinamas iš legendos apie vietinio kasiko mylimąją, vardu Sulija.
Geografija
Iš šiaurės į Sulijos valstiją įsiterpia didžiausias Pietų Amerikoje Marakaibo ežeras. Jo pakrantės žymios gausiausiais naftos telkiniais visame Vakarų pusrutulyje. Šiaurės vakaruose valstijai priklauso nedidelė dalis La Gvachiros pusiasalio su jame plytinčia La Gvachiros dykuma. Vakariniu pasieniu driekiasi retai gyvenami, džiunglėmis apaugę Pericho kalnai, o pietiniu pakraščiu eina Meridos Kordiljera. Teritorijos aplink Marakaibo ežerą žemos, pelkėtos. Beveik visos upės priklauso Marakaibo ežero baseinui, svarbiausia iš jų Katatumbas. Ši upė žymi dėl savo fenomeno – Katatumbo žaibavimo.