Sofu Baba'nın hikayesi, Van evliyalarından Mustafa Efendi'nin, Seyyid Fehîm-i Arvâsî Hazretleri ile tanışması ve ona olan derin bağlılığı etrafında şekillenir 135.

Mustafa Efendi, Seyyid Fehîm-i Arvâsî'nin her yıl Van'a gelip Şâbâniye Mahallesi'ndeki camide verdiği vaazlara katılırdı 135. Bir yaz günü, Seyyid Fehîm-i Arvâsî, talebelerini imtihan etmek amacıyla "Birisi olsa da Erek Dağı'ndan bir tabak kar getirse, karlı su içsek" der 135. Mustafa Efendi bu işe talip olur ve binbir zorlukla dağa gidip kar getirir 135.

Seyyid Fehîm-i Arvâsî, Mustafa Efendi'nin bu hareketini beğenerek ona ismini sorar ve dua eder 135. Bu olaydan sonra Mustafa Efendi'de bazı haller görülür, ağlamaya başlar ve Seyyid Fehîm-i Arvâsî'ye derinden bir muhabbet beslenir 135. O andan itibaren hocası Van'da olduğu sürece yanından hiç ayrılmaz 135.

Seyyid Fehîm-i Arvâsî'nin Van'dan ayrılmasından sonra Mustafa Efendi, ona olan hasretle içine kapanır ve dışarı çıkmaz olur 13. Bunun üzerine çevresine Sofu denmeye başlanır 13.

Sofu Baba'nın soyundan "Fehim" adında birçok kişi vardır 4. Oğlu Sıtkı Efendi, onun oğlu "Ağabey" diye bilinen Abdurrahman Efendi, onun oğlu Fehim Efendi, Fehim Efendi'nin oğlu ise mahkeme zabit kâtipliği yapmış olan Necmettin Efendi'dir 4.