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