'shoe-shaped' originates from Modern English, specifically a compound of the noun 'shoe' and the past participle 'shaped' (from the verb 'shape').

'shoe' goes back to Old English 'scōh' meaning 'shoe', while 'shape' comes from Old English roots meaning 'form' and later developed into the verb 'to shape'; the compound 'shoe-shaped' is a straightforward modern English formation combining these elements.

Initially the components meant 'shoe' and 'to give form'; together in modern use they mean 'having the form of a shoe' with no substantial semantic shift from the literal combination.