Fjorden er oppkalt etter Willem van Muyden. Nordenskiöld skrev feilaktig navnet hans som Van Mijen, og dette har siden blitt brukt.