The last dog I named, my wife said no hockey names (I wanted Calder). So I named the pup Murphy (after roller hockey's Murphy Cup).
So many options ... Kimmo & Cobi is very good.
How about Stanley and Lady Byng?
I would have thought Cobi would have worked better as the girl's name. I've seen Cobie as a human girl's name (possibly nickname, but whatever). Great name either way. I've been wanting to name a dog Kimmo for a long time, but as my sister pointed out, it sounds the same as chemo, so you're going to draw a lot of funny looks from non-flyers fans.
Friends of mine named their cats GOB and Tobias despite one being a girl (Arrested Development joke). I laugh every time I go over there.