In case of Ukraine it’s specifically because the name translates to “borderland” which is interpreted as “the border regions of a larger entity” (an interpretation that they’d like to avoid for obvious reasons). The Netherlands are simply lower in elevation than other lands surrounding them.

The etymology of “Gaza” seems unclear but it might come from positively connoted words like “strong, powerful, mighty” (source Wikipedia).