Fyrstu ferð navnið kemur fram er í miðalaldarbrævinum, "Skipan um tingfaratoll" frá umleið 1400. Í jarðar- og roknskaparbókunum frá 1584, sum eru skrivaðar á donskum, finna vit formin Myggennes. Navnið Mykines hevur verið nógv umrøtt millum granskarar. Ósemja er um, hvat navnið merkir.

“Mäne, sanui Vedehine, da kutsu händast völ bortsale." Hän i mäni i sanui: "t'ätain käsk bortsale kutsta, kudam sordab toisen; kun sinä sordat , ka i d'engad andamai." Hän n'etsä briha sanui: "mäne nakhu pikkuisehe, om milai penskan taga sada voosne uk, iske händast dubinal, i hän sintai sordab.”