Медиа объявят его Марсианинон уж точно, а вот с юридической точки зрения. Я думаю не все так просто. Родится он все таки на колонии, которая будет принадлежать вероятно какой нибудь частной компании, зарегестрированной в какой либо стране. И именно гражданином этой страны он будет являться.
Поселенцы из Европы родившиеся в Америке считаются американцами. С Марсом ровно тот же случай. Учитывая что его колонизация возможно только в рамках общенационального проекта - такой человек будет одновременно и новым марсианином и представителем нации от пославших на Марс поселенцев.