Fehim Paşa, 1908 yılında Bursa-Yenişehir'de halk tarafından linç edilerek öldürülmüştür. Fehim Paşa'nın ölümü, II. Meşrutiyet'in ilanının ardından gerçekleşmiştir. Bazı kaynaklara göre, Fehim Paşa'nın sonunu getiren olay, bir Alman hanımını kaçırma girişimidir. Sürgünden kaçmaya çalışırken yakalanan Fehim Paşa, linç edilerek hayatını kaybetmiştir.