In the mitotic spindle, microtubules attach to chromosomes via kinetochores. The microtubule-binding Ndc80 complex is an integral part of kinetochores, and is essential for kinetochores to attach to microtubules and to transmit forces from dynamic microtubule ends to the chromosomes. The Ndc80 complex has a rod-like appearance with globular domains at its ends that are separated by a long coiled coil. Its mechanical properties are considered important for the dynamic interaction between kinetochores and microtubules. Here, we present a novel method that allows us to time trace the effective stiffness of Ndc80 complexes following shortening microtubule ends against applied force in optical trap experiments. Applying this method to wild-type Ndc80 and three variants (calponin homology (CH) domains mutated or Hec1 tail unphosphorylated, phosphorylated, or truncated), we reveal that each variant exhibits strain stiffening; i.e., the effective stiffness increases under tension that is built up by a depolymerizing microtubule. The strain stiffening relation is roughly linear and independent of the state of the microtubule. We introduce structure-based models that show that the strain stiffening can be traced back to the specific architecture of the Ndc80 complex with a characteristic flexible kink, to thermal fluctuations of the microtubule, and to the bending elasticity of flaring protofilaments, which exert force to move the Ndc80 complexes. Our model accounts for changes in the amount of load-bearing attachments at various force levels and reproduces the roughly linear strain stiffening behavior, highlighting the importance of force-dependent binding affinity.