Den eldste skriftlige omtalen av Nikosia er funnet på en leirprisme fra den assyriske kong Asarhaddon fra 762 f.Kr. Dette er en omtale av en bystat ved navn Lidir (Ledra) som var lokalisert på stedet til dagens Nikosa. Navnet Ledra og dens variasjoner (Lidir, Ledroi) forble i bruk så sent som 392 e.Kr. da ble skrevet av Hieronymus. Imidlertid refererer hans tekst også til byen som «Leucotheon», og tidlige kristne kilder fra denne perioden er de første som brukte lignende variasjoner av navnet Lefkosia (dvs. Leuteonos). Selve opprinnelsen til navnet «Lefkosia» er betraktet av forskere som en «toponymisk gåte». Navnet er nedtegnet i de fleste bysantinske kilder som «Leucousia», og det er akseptert i faglitteraturen at navnet «mest sannsynlig» er avledet fra den greske frasen , «hvit eiendom».