Бухта получила своё название в честь русского мореплавателя Владимира Александровича Нагаева, участника кругосветной экспедиции Михаила Лазаревича.
