Chistiaan Huygens in 1656 is the first documented evidence.
The invention of the telescope limits this to after 1610. Since Galileo was the first to observe such objects, it was Kepler who in 1611 called them satellites in his Narratio de observatis a se quatuor Iovis Satellitibus erronibus. Which is about 'the Satellites wandering about Jupiter'.
The comparison to Earth's moon was then made by Huygens, who called Saturn's Titan a/his "luna" and provided a rationale for making this comparison:
Saturnius hic mundus adferat: si enim gravaté olim isti systemati assentientibus, scrupulum demere potuerunt quaternae circa Iovem repertae Lunae; manifestius utiq; nunc eos convincet unica illa circa Saturnum oberrans, atque ob hoc ipsum quod unica est, nostratis Lunas similitudinem magis exprimens ut omittam nunc aliam quoque Saturnij globi cum hoc nostro cognationem, quam in simili axium utriusque inclinatione invenient Astronomiae periti.[…]
— (archive.org)
On WP:
1656 – De Saturni Luna observatio nova (About the new observation of the moon of Saturn – discovery of Titan)
As confirmed by this article:
Christiaan Huygens, the discoverer of Titan, was the first to use the term moon for such objects, calling Titan Luna Saturni or Luna Saturnia – "Saturn's moon" or "The Saturnian moon", because it stood in the same relation to Saturn as the Moon did to the Earth.
— Gravity Wiki: Natural satellite
Apparently the earliest surviving copy of that text is found in a history book about the invention of telescopes, published almost immediately after Huygens first observation and conclusion, Huygen's text just slapped on for good measure to increase the length of the book.
[…]
— Petrus Borellus: "De vero telescopii inventore cum brevi omnium conspiciliorum historia; ubi de eorum confectione, ac usu, seu de effectibus agitur, novaque quaedam circa ea proponuntur, accessit etiam centuria observationum microcospicarum", Adrian Vlaaacq: Gent, 1655 (sic! on archive.org). (archive.org), Text printed with date of "March 5, 1656", page number on page: 62, page number in PDF: 148, original pamphlet 4 pages long. English translation in the Hartlib Papers.)
A note on the timeline of confusing dates:
Huygens discovered the object we now call Titan in March 1655, published a rushed but cautious pamphlet already calling it "Saturn's moon" in The Hague in March 1656. He did this because he wasn't really sure about all he concluded from his discovery but wanted to assure his primacy on this discovery in a time before copyright.
In that Latin paper we see all the terminology current at the time. Those objects around Jupiter were the most obvious to compare and those are called variously "star" (stellulam), "satellite" (novus Saturni satelles), "planet" (planeta), "Medicaen planet" (Mediceos Jovi |named after the Medici), "companion", "follower". He already concludes that neither Jupiter's nor Saturn's 'planets' are properly called 'planets', as they are different from those in orbiting not the sun, but orbiting an object that orbits the sun. A difference in properties he claims no other astronomer before had recognised nor taken into account.
But as the very title of the pamphlet shows, his synonym Moon=satellite was already there, and within the text he just goes on to make this comparison:
Caeterum mihi novum Saturniae lunae phaenomenon ad haec quoque viam aperuit
(However, this new phenomenon of Saturn's moon…)
It took a little while longer for him to publish his full treatise on why the moon of Saturn is really much like Earth's moon, together with his explanation of Saturn's rings in his Systema Saturnium in 1659.
In this we find his explanation, him still juggling with other terminology of planets, star, satellite, for the 'new', 'Saturn's moon', and the moons around Jupiter:
Now I was greatly helped in this matter not only by those more genuine phases, but also by the motion of Saturn's Moon, which I observed from the beginning; indeed it was the revolution of this Moon around Saturn that first caused to dawn upon me the hope of constructing the hypothesis. The nature of this hypothesis I will proceed to explain in what follows.
When, then, I had discovered that the new planet revolved around Saturn in a period of sixteen days, I thought that without any doubt Saturn rotated on his own axis in even less time. For even before this I had always believed that the other primary planets were like our Earth in this respect that each rotated on its own axis, and so the entire surface rejoiced in the light of the Sun, a part at a time; and, more than this, I believe that in general the arrangement with the large bodies of the world was such that those around which smaller bodies revolved, having themselves a central position, had also a shorter period of rotation. Thus the Sun, its spots declare, rotates on its own axis in about twenty-six days; but around the Sun the various planets, among which the Earth is also to be reckoned, complete their courses in times varying as their distances. Again, this Earth rotates in daily course, and around the Earth the Moon circles with monthly motion. Around the planet Jupiter four smaller planets, that is to say Moons, revolve, subject to this same law, under which the velocities increase as the distances diminish. Whence, indeed, we must conclude perhaps that Jupiter rotates in a shorter time than 24 hours, since his nearest Moon requires less than two days. Now having long since learned all these facts, I concluded even then that Saturn must have a similar motion. But it was my observation in regard to his satellite that gave me the information about the velocity of his motion of rotarion. The fact that the satellite completes its orbit in sixteen days leads to the conclusion that Saturn, being in the centre of the satellite's orbit, rotates in much less time. Furthermore, the following conclusion seemed reasonable: that all the celestial matter that lies between Saturn and his satellite is subject to the same motion, in this way that the nearer it is to Saturn, the nearer it approaches Saturn's velocity. Whence, finally, the following resulted: the appendages also, or arms, of Saturn are either joined and attached to the globular body at its middle and go around with it, or, if they are separated by a certain distance, still revolve at a rate not much inferior to that of Saturn.
— In 1659 Christiaan Huygens published an article on Saturn's Ring in Systema Saturnium. The translation below is based on that made by J H Walden in 1928.
A nice outline of the events unfolding is to be read in the title:
— Albert van Helden: "'Annulo Cingitur': The Solution to the Problem of Saturn", Journal for the History of Astronomy, Vol. 5, p.155, 1974.
This was for the concept of using a word for our moon to describe other celestial bodies that are natural satellites to other planets. But that went all on in Latin, the language Huygens used.
In English we see the Oxford English Dictionary give the earliest attestation at 1665 (as shown in justCal's answer with the following description:
1665: Phil. Trans. I. 72 “The Conformity of these Moons with our Moon.”
– OED 2nd edition
This is found in good visual quality in Vol 1, No 4, but on page 74 in the article "A Further Account,Touching Signor Campani's Book and Performances about Optick-Glasses (pp. 70-75)"
This is however preceded by at least Robert Hooke's book Micrographia, which was published in the same year, albeit already in January, and as per imprint was ordered into printing on November 23. 1664:
This will seem much more consonant to the rest of the secundary Planets; for the highest of Jupiter's Moons is between twenty and thirty Jovial Semidiameters distant from the Center of Jupiter; and the Moons of Saturn much about the same number of Saturnial Semidiameters from the Center of that Planet. (p240)
— Robert Hooke: "Micrographia", January 1665. (archive.org)
Since the earliest pamphlet by Huygens was also sent to England (as in the Hartlib-source link above), where it might have been translated and shown around early, and surely discussed in the local tongue, and both the Philosophical Transactions as well as Hooke use it without much explanation: an even earlier date seems quite likely for a direct usage of 'moons' in this sense in English.