Вероятно, отчество от формы Марка из канонического мужского имени Марк. Канонические имена все (кроме 5 из многих сотен) нерусского происхождения, но уж более тысячи лет как они стали русскими (Иван, Марья и др.).