Name Change Question - Girls that are NOT US citizens...

I went to the SS office today and they said I can't change my last name there until I change it with the immigration office first. Is that right???? (I was born in the Philippines and came to the US when I was 2)