Piše se i jedno i drugo.

Genitiv jednine prezimena Mali glasi Malog, dok genitiv jednine države Mali glasi Malija: Pozdrav od Siniše Malog iz Malija.
Slovenska prezimena koja su nastala od prideva menjaju se po pridevskoj promeni: Mali-Malog-Malom kao Veseli-Veselog-Veselom ili Gorki-Gorkog-Gorkom.
Naziv države Mali nije po poreklu pridev i menja se po imeničkoj promeni: Mali-Malija-Maliju-Mali-Mali-Malijem-Maliju.