My dictionary just says "used distributively with a singular noun, with an or a prefixed to the noun," and gives the earliest known example as "moni ane eærde" from Layamon's Brut (~1205):
https://books.google.com/books?id=UFZcAAAAcAAJ&pg=PA218&lpg=...