"Katibim" türküsünü ilk kimin söylediği kesin olarak bilinmemektedir. Ancak, türkünün kökeni ve ilk yaygın olarak seslendirilmesi hakkında bazı bilgiler mevcuttur: Kimi kaynaklara göre, "Katibim" türküsü, Abdülmecid devrinde, Kırım Harbi sırasında ortaya çıkmıştır. 1949 yılında Safiye Ayla'nın yaptığı kayıt, türkünün önemli bir yorumudur.