У Стругацких в "Хищных вещах века" вообще Мария есть :)
Однако обратите внимание: во всех примерах этих женские имена присутствуют не в качестве отчеств (в соответствующих культурах они не приняты), это именно имена - вторые, третьи, иногда даже первые. И даже у Остапа Бендера пародируется именно эта система имён. Так-то его величают обычно Остап Ибрагимович :)