Yusuf'un henüz bir lakabı yoktu. Ona (koca) lakabı 1900 yılında, ölümünden iki yıl sonra Rıza Tevfik Bölükbaşı tarafından verildi. Bu lakabı niçin verdiğini Rıza Tevfik aşağı yukarı şöyle açıkladı:
Koca lakabı, Türklerde işinin uzmanı olan, bilgili, saygılı, insanına değer veren kişilere verilir. Devlet başkanı da olsa bu özellikleri taşımayan kimse Türklerde koca lakabını alamaz. Bu yüzden ben, aramızdan ayrılan Yusuf Pehlivanın koca lakabını taşıması gerektiğine inanıyorum.
Tarihimiz ...