For everybody coming here: It is possible now -> https://docs.aws.amazon.com/apigateway/latest/developerguide/apigateway-private-custom-domains.html
You need a VPC endpoint, a private API Gateway