'uneven-fruited' originates from Modern English, formed by combining the adjective 'uneven' and the adjective-forming use of 'fruited' (from 'fruit'); 'uneven' ultimately traces to Old English 'unēfen' where 'un-' meant 'not' and 'ēfen' (even) meant 'level/equal', and 'fruit' comes via Old French 'fruit' from Latin 'fructus' meaning 'produce/yield'.

'uneven' developed from Old English 'unēfen' through Middle English 'uneven', while 'fruit' passed from Latin 'fructus' into Old French 'fruit' and then into Middle English; the compound 'uneven-fruited' is a Modern English descriptive formation combining these elements to describe fruit-bearing characteristics.

Initially the components meant 'not level' (uneven) and 'produce/yield' (fruit); over time they were combined in Modern English to form a descriptive adjective meaning 'bearing unequal fruits', a fairly literal continuation of the component meanings.