А в псевдоанглийской языковой среде отчества вообще есть? Вот в кельтской среде или в тюркской, или в арабской отчества - это запросто. А "матчества" - надо думать.
Да нормально я бы отнёсся. К тому же восприятие зависит от обычаев в данном обществе. Если это норма - ну и ладно. Я вот когда вводил в сюжет своего макси пиктов, придумал им название клана, образованное от женского имени, причём это упомянул явно. А про пиктов вообще очень мало что известно, однако королевский трон передавался у них, по сути, по женской линии (престол наследовали мужья дочерей короля). Мне это показалось вполне весомым основанием для такой вольности в сеттинге :)