1650s, "inability to read and write," from illiterate + abstract noun suffix -cy. Earlier in this sense was illiterature (1590s).

"ability to read and write," 1883, from literate + abstract noun suffix -cy. Illiteracy, however, dates back to 17c.