L'insenatura di Prestrud è stata mappata e così battezzata dai membri di una spedizione del Programma Antartico degli Stati Uniti d'America svoltasi nel 1939-41 in onore del tenente Kristian Prestrud, che fu il comandante della squadra orientale di conduttori di slitte della spedizione antartica che Roald Amundsen comandò nel 1910-12, e che fu il primo ad attraversare la regione dell'insenatura.