I recently made another character on Gilgamesh, one of the most populated servers, and had no issues with the first name I chose. Get creative.