I quote below from OED sense 1, of the noun worship. Its etymology is from the word worth, with the ending -ship. Although it is not described as of Saxon or Germanic origin, it is clearly of Old English derivation since examples are provided from well before the Norman conquest.
Even at the time of King Alfred there was an r included, though in other respects the spelling is quite different.
By the time of the sixteenth century (the later part of which relates to your query) it is spelled in a variety of ways: wurship, worshype etc - but always with an r.
The modern spelling of worship would appear to be de rigueur from about 1600.
I. The quality or condition of having or deserving honour or high
rank, and derived senses.
a. The condition (in a person) of deserving, or being held in, high esteem or repute; honour, distinction, renown; good name. Now
arch. or hist.See also of (good, great) worship at Phrases 5.
eOE King Ælfred tr. Boethius De Consol. Philos. (Otho) (2009) I.
xxx. 531 Hi wunnon æfter weorðscipe on þisse worulde, and tiolodon
goodes hlisan mid goodum weorcum.
OE West Saxon Gospels: John (Corpus Cambr.) iv. 44 Nan witega næfð
nanne wurðscype [OE Lindisf. Gospels uorðscip; L. honorem] on hys
agenum earde. c1275 (▸?a1200) Laȝamon Brut (Calig.) (1963) l. 1578
Worðschepe [c1300 Otho worsipe] haue þu þire wel-deda.
c1275 (▸?a1216) Owl & Nightingale (Calig.) (1935) 1344 An maide
mai luue cheose Þat hirewurþschipe ne forleose.
c1330 (▸?a1300) Arthour & Merlin (Auch.) (1973) l. 8619 On him y
told hir wele bitowe So ful y knawe him of worþschipe.
a1375 William of Palerne (1867) l. 551 Þat were semlyest to seye
to saue my worchep.
▸ a1387 J. Trevisa tr. R. Higden Polychron. (St. John's Cambr.)
(1865) I. 155 To wynne þe maystrie of wommen þou getest but litel
worschippe.
c1430 Compleynt in J. Schick Lydgate's Temple of Glas (1891) App. 63
Of worshepe, honour & mesure She is the welle.
1432 in Paston Lett. (1904) II. 37 The said Erle, that all his
dayes hath..desired..to kepe his trouthe and worship unblemysshed.
1485 Caxton tr. Paris & Vienne (1957) 8 Euery man dyd hys best to
gete worshyp there.
1530 J. Palsgrave Lesclarcissement 418/1 If he wyll say it of his
worshyp [Fr. sur son honneur] I dare affyrme it.
1555 H. Braham Inst. Gentleman Prol. sig. *vjv Thus most men
desyre the title of wurship, but fewe doo worke the dedes that vnto
worship apperteigne.
1600 P. Holland tr. Livy Rom. Hist. xxxv. 900 As many as were of
any havoir, worth and worship..fled to the Consull.
1639 J. Clarke Paroemiologia 99/1 Wealth makes worship.
1657 Fides Divina 72 How sottish therefore is the practice of all
such as attribute any divine esteem, honour, or worship to any man.
a1810 C. B. Brown in W. Dunlap Mem. C. B. Brown (1815) I. 262 The
honours of this new Saint, speedily eclipsed those of Arthur the king.
The fame and worship of the ancient Arthur, had never travelled much
further than the bounds of his own diocese.
1859 Tennyson Elaine in Idylls of King 216 It will be to your
worship, as my knight,..To see that she be buried worshipfully.
1896 A. C. Swinburne Tale of Balen v. 186 Great worship shall ye
win..And look that ye do knightly now, For great shall be your need, I
trow.
1911 Encycl. Brit. XXVII. 105/2 Adventurous knights would travel
far afield in time of peace to gain worship in conflicts that perilled
life and limb.
1992 Rev. Eng. Stud. 43 316 The friendship of individual knights
out pursuing adventure and ‘worship’.
a2005 R. R. Davies Lords & Lordship (2009) viii. 209 Lords had to
prove their worship as much as retainers their service.