'prostate-stimulating' is a Modern English compound formed from the noun 'prostate' and the present participle 'stimulating'. 'prostate' ultimately comes from Greek 'prostátēs' (see below), and 'stimulating' derives from Latin 'stimulare' via English 'stimulate'.

'prostate' came into English via Latin from Greek 'prostátēs' (meaning 'one who stands before'); 'stimulate' comes from Latin 'stimulāre'/'stimulus' meaning 'goad' or 'prick', passing into Late Latin and Middle English before becoming Modern English 'stimulate'. The compound form 'prostate-stimulating' is a straightforward modern formation combining these elements.

Individually, 'prostate' originally named the gland (from Greek), and 'stimulate' originally meant 'to prick or goad'; together in Modern English they have the current meaning 'causing excitation or activation of the prostate', used in medical and sexual contexts.