Hallo
Also erstmal finde ich den Namen Mat(h)eo sehr schön! Und ja, er klingt südländisch.
ABER: es gibt 5 verschiedene Schreibweisen, wobei Matheo eingedeutscht und eigentlich falsch ist.
Ich würde den Namen einem deutschen Kind nicht geben und wenn überhaupt Matteo (italienisch) oder Mateo (spanisch) schreiben.
Matheo oder Mattheo sind einfach viel zu eingedeutscht, da kann man dann auch gleich Mathias nehemn m.M.n.
Dazu passen würden (Mateo)...in diese Richtung gehend..Sofia, Isabel, Emilia, Giulia, Leona, Elisa o.ä., eben eher südländisch angehaucht.
Matheo Meier oder Schmidt würde ich komisch finden, wobeo Mateo Sanchez z.B. passend wäre..aber das ist natürlich Geschmackssache
Alles Gute