'regular-fruited' is a compound formed from 'regular' and 'fruit'. 'regular' originates from Latin, specifically the word 'regularis', where the root 'reg-' meant 'rule' or 'straight'; 'fruit' originates from Latin, specifically the word 'fructus', where 'fru-' related to 'enjoyment' or 'produce'.

'regular' passed from Latin 'regularis' into Old French (e.g. 'regulier') and then into Middle English as 'regular'; 'fruit' passed from Latin 'fructus' into Old French 'fruit' and then into Middle English 'fruit' (or 'fruyt'), and the modern compound 'regular-fruited' is formed in English by combining these elements.

Individually, 'regular' initially meant 'according to rule' and 'fruit' meant 'produce' or 'yield'; combined as 'regular-fruited' the meaning evolved to denote plants that produce fruit in a regular, uniform manner (shape, size, arrangement, or timing).