HORNBECK-LEEVAC Marine Services, Inc. announced that it has changed its name to Hornbeck Offshore Services, Inc. The new corporate…