Metroid wasn't first. Games like Pitfall II and Montezuma's Revenge predate it.

As for the "Metroidvania" name, originally it just applied to Castlevania games in the Metroid mould (particularly in the GBA/DS days when there were a tonne of them) but people just started applying it to the entire genre. It was always a terrible name.