А я видела этот вопрос, но не ответила, потому что задумалась...

Олег и Максим для меня как-то оба одинаково. То есть я бы ни так, ни так не назвала. Но речь-то не обо мне!!!

Олегов я в своей жизни не встречала, Максим встречался один, действительно бабник, очень мужественный.

В твоем случае я бы все-таки к Олегу склонилась. Во-первых, потому что больше подходит к отчеству с фамилией (ИМХО), во-вторых, будут здорово звучать имена деток - Иришка и Олежка.

Ну и вообще оно какое-то более ласковое, чем Максик, на мой взгляд. А сама-то к какому больше склоняешься?