Сын мелкого торговца из Пловдива. Учился в школе при местном монастыре, позже продолжить образование в Пловдиве и в Кидонии. Ученик греческого гуманиста Теофилоса Каириса.
С 1828 года К. Фотинов работал учителем. Основал частную смешанную греко-болгарскую школу в Измире, в которой по Белл-Ланкастерской системе обучалось около 200 учеников со всей Болгарии. Программа школы включала изучение болгарского, греческого и французского языков.
К. Фотинов был издателем и редактором первого болгарского журнала «Любословие или повсемесячно списание» (Смирна, 1842, 1844—1846). Журнал был богато иллюстрирован, печатал статьи об истории, географии, религии, морали, просветительству, медицине, гигиене, языку и т. д. В 1838 году К. Фотинов опубликовал «Грекоболгарский разговорник» и «Общое землеописание в кратце за всичката землья» (1843).
Первоначально подписывался на греческий манер как Фотиадис.
Усердно агитировал против злоупотреблений греческого духовенства и турецких властей, знакомя с ними европейскую публику статьями в разных французских газетах и журналах.[4]
К. Фотинов первым поднял вопрос о женском образовании в болгарской прессе.