Nicolás
A mí Nico a secas no me gusta. En general no me gustan los nombres que son tradicionalmente diminutivos, como Álex, Lola, etc. Mejor el nombre completo, y ya si en el día a día prefieres llamarle Nico, pues le llamas así. Es mi opinión.
Aunque si Nicolás no te gusta y tu opción es Nico a secas, de los tres que propones me quedo con Mateo, que también es un bonito nombre.
Martín no me convence mucho, ese sí que me suena muy serio.