Matthew Cole
Mason Cole
Michael Cole
Mitchell Cole
Maddox Cole
Maxilillan Cole (Max)

Macaulay Cole
Marion Cole

The first name I thought of was Mason! Also, how about Mosiah? I also like the other suggestions of Matthew, Mayer.

How about:

Micheal Cole(Mike)
Mitchell Cole
Maxwell Cole
Max
Mason Cole
Maddox Cole
Meredith Cole
Morgan Cole
Maxton Cole
Matt Cole
Mathew Cole
Mackenzie Cole
Marley Cole
Milton Cole
Mack Cole


Other suggestions which don't begin with 'M'

Isaac Cole
Jacob Cole
Joseph Cole
Jaden Cole
Samual Cole
Ivor(I-vo) Cole
Ethan Cole
Aidan Cole
Ewan Cole
Jesse Cole
Robert Cole
Jace Cole
Grant Cole
Brandon Cole

Hope I helped. GL