Про Олю дуже дивно.
Лилька, а почему такой упор, чтобы обязательно было понятно, что русское и чтобы без украинских аналогов и вот это вот всё?.
Анфисой зовут дочку моей близкой знакомой, ну и кроме неё, не раз встречала. То есть, я не уверена, что «Анфиса=стопудово россиянка» сегодня работает. Тем паче, в нерусскоязычной и в неукраиноязычной среде.
В общем, имхо, нет такого имени, подходящего под «запрос». Ну, разве что, Путиниада какая-нибудь.