Мне кажется, что неплохо будут звучать и такие сочетания, как Валентина Степановна,Галина Степановна,Татьяна Степановна,Ангелина Степановна, Алевтина Степановна, Маргарита Степановна, Нина Степановна, Полина Степановна.
Я читал, что в Египте местный журналист дал своему новорожденному сыну имя Путин. Когда его спросили, почему не Владимир, тот ответил, что Владимиров много, а Путин один. Кстати, несколько лет назад в Рязани одна семья тоже назвала своего ребенка Путин. Фишка же в том, что рязанский Путин - не мальчик, а девочка.
Я бы не назвала дочку Ольгой, т.к. мне просто не нравится это имя. У меня в детском саду в группе была толстая некрасивая девочка Оля, вот и осталось неприятное ассоциативное впечатление с самого детства. А мальчика Мишей. По той же причине. Люди, встречавшиеся мне в жизни с таким именем, были либо просто неприятны, либо противны. Ну так уж получилось. И это совсем не значит, что имена плохие. Вы же спрашивали субьективное мнение.
К отчеству Степанович подойдут имена:
Антон,
Лев,
Марат,
Данное отчество имеет в звучании сочетание глухих и звонких согласных, поэтому имя также должно иметь акцент на согласные, и поэтому произноситься коротко.
Тогда сочетание имени и отчества не будет трудным в произношении и тем самым станет запоминаемым.
Отчество Матвеевич звучит растянуто, поэтому лучше подбирать не длинное, быстровыговариваемое. Например можно подставить такие имена: Олег Матвеевич, Егор Матвеевич, Ян Матвеевич, Сергей Матвеевич, Максим Матвеевич, Вадим Матвеевич, Павел Матвеевич, Лев Матвеевич, Федор Матвеевич, Роман Матвеевич, Денис Матвеевич.
Но есть длинные имена, которые прекрасно подойдут к отчеству Матвеевич. Александр Матвеевич, Владислав Матвеевич, Эдуард Матвеевич, Ярослав Матвеевич.
Константин Матвеевич вообще не звучит, да и слишком длинным получается имя отчество.
Для выбора имени к отчеству откройте весь список и проговаривайте каждое имя. По слуху поймете какое имя подходит.