Ist es möglich, meinen Nachnamen zu ändern, wenn ich auswandere?

Genau so - oder fast genau so.

Die meisten stellen fest, dass man, wenn man nicht genügend finanzielle Mittel mitbringt und sich nicht integriert, dort keinen Fuss in die Tür bekommt.
In den touristisch erschlossenen Gegenden spricht man eh englisch, holländisch und deutsch. Kaum ein Mensch wird dort mit einem Portugiesisch reden und oder einen gesellschaftlich für vollwertig nehmen - und das völlig zu Recht, wenn man sich viele Residenten ansieht. Die leben in ihrer eigenen Welt. Es gibt dort mehrere Gesellschaften nebeneinander.
Im Landesinneren spricht niemand Englisch oder Deutsch. Und um sich mit denen unterhalten zu können, spricht man in der Regel nicht genügend Portugiesisch. Das ist keine Sprache, die man nebenbei lernt.

Lebt man an der Algarve, dann sind die Winter unerträglich (feucht und bis zu 10° kalt). Es hat seinen Grund, dass viele Portugiesen bis in den Mai oder Juni in Winterkleidung rumlaufen. Mit Anfang Mitte 30 dachte ich, dass ich an Rheuma und Gicht sterben müsste :-) . Es gibt in Portugal in der Regel keine Doppel- und Dreifach-Verglasung und Zentralheizungen. Und im Winter verdient z.B. an der Algarve kaum ein Mensch Geld. 5 bis 6 Monate passiert da ganz einfach gar nichts.

Ich hatte die Sommer über selbstständig in Portugal gearbeitet und in den Wintern habe ich nach Deutschland exportiert. Ich bin nicht wegen meiner finanziellen Lage dort abgehauen, sondern wegen des unerträglichen Klimas im Winter.
Selbstverständlich gibt es hintern den Hügeln auch irgendwelche sich selbst erhaltenden Hippie-Kommunen, die 3 Hühner und eine Ziege haben. Allerdings haben die auch keine Zähne in der Fresse.  
Wenn man einen festen Job hat und sich mit der extrem komplizierten Bürokratie anfreunden kann, dann kann man es sicherlich irgendwie aushalten. Mein Tipp wäre, sich in 100 km Entfernung eines Flughafens niederzulassen, weil man sehr oft mit Billigfliegern nach Deutschland zurückkehren wird.
Ich habe dort gelernt, dass Deutschland das europäische Land mit dem allerbesten Preis-Leistungs-Verhältnis ist. Und ich bin kein Deutscher.

Viel Erfolg in Portugal.

Also ich kann mir kaum vorstellen, dass das Klima im Winter schlimmer ist als hier. Vor allem da ich Kälte hasse. Also, ich finde Portugiesisch ist schon eher eine einfach zu lernende Sprache, ich habe sie ziemlich schnell gelernt, aber das kommt wohl auch darauf an, ob man generell ein Talent für Sprachenlernen und einen Zugang zur Sprache hat. Und wenn ich's mir doch anders übelege werde ich wohl eher noch ein anderes Land probieren, statt nach Deutschland zurückzukehren

Nein, Ich war nicht einfach im Urlaub da, ich habe schon viele Wochen dort verbracht. Es ging mir dort viel besser als in Deutschland und ich weiß dass es dort auch einige Probleme gibt, aber die sind mir wesentlich lieber als die hier in Deutschland. Generell weiß ich mehr über Portugal als über Deutschland, bin zweisprachig aufgewachsen und habe mich vor 12 Jahren entschieden, sobald ich volljährig bin auszuwandern.