Costello is an Irish name.
Francesco Castiglia took the name when such a pseudonym
was common with Italian Gangsters. (See; Machine Gun Jack McGurn as well.)
I'm sure Scorsese gave Nicholson's character the name as kind of an inside joke.