'indestructibility' originates from Latin elements: the prefix 'in-' (from Latin 'in', meaning 'not'), the verb-root 'destruere' (Latin, meaning 'to tear down, destroy'), and the noun-forming suffix '-ity' (from Latin '-itas', meaning 'state or condition').

'destruere' gave rise to Late Latin 'destruct-/'destructibilis' and Medieval/Modern Latin forms; Middle English borrowed forms like 'destructible' and then added the prefix 'in-' and the suffix '-ity' to produce 'indestructibility' in modern English.

Initially the roots referred specifically to physical destruction ('to tear down' or 'break apart'), and over time the assembled word has kept the core meaning of 'not able to be destroyed' while also gaining figurative senses (enduring reputation, resilience).