Magnus Heinason har et færøysk forskningsfartøy oppkalt etter seg. Dette ble avbildet på et færøysk frimerke i 2002. Han har også fått en fjord på Østgrønland oppkalt etter seg, Kangerdlugsuatsiak, som på dansk kalles Mogens Heinesens fjord.