Frank estuvo envuelto en operaciones de contrabando de alcohol, conocidas como "The Combine"; esto pudo haberle hecho cambiar el apellido de Castiglia por uno cuya sonoridad fuese más irlandesa, siendo Costello la mejor opción.