But he’s not from the Stormlands. He lived his whole pre-show life in King’s Landing, as far as we know. That would apparently make him a Waters. But this just brings us back to whether the name follows the father or follows the location. Some googling suggests that the books are inconsistent about this.