…мы величали его не иначе как паша-батюшка… – Паша — высший гражданский в военный титул; генерал, сановник в султанской Турции.
2
…стоял я со своей няней Кямияп-калфой… – Калфа - прислуга, нянька, подмастерье. Это слово может добавляться к имени собственному как женскому, так и мужскому, обозначая социальное или служебное положение.