Is the alligator gar related to actual alligators?

No, they are fish, and alligators are reptiles..The name comes from the fact the alligator gar's head resembles an alligator, hence the name.