Efter at søsterskibet i år 2007 var blevet navngivet efter den kendte polarforsker KNUD RASMUSSEN havde der været mange bud på navnet på fartøj nummer 2, og lige til det sidste herskede der fortsat uenighed. De fleste var dog enige om, at fartøjet formodentlig ville blive navngivet efter en kendt polarforsker.

Ejnar Mikkelsen var dansk forfatter og polarforsker. Han blev født i 1880 og døde 1. maj 1971. Han blev uddannet styrmand og stod til søs 19 år gammel. Han havde en særlig interesse for polaregnene og i år 1900 deltog han i Carlsberg ekspeditionen til Østgrønland. I 1909-1912 stod Ejnar Mikkelsen i spidsen for Alabama-ekspeditionen, der havde til formål at afklare, hvad der var sket på den forulykkede Danmarks ekspeditionen i 1907, hvor Mylius-Erichsen, Høgh Hagen og Jørgen Brøndlund omkom.

Buste af Ejnar Mikkelsen i Ittoqqortoormiit (Scoresbysund)

Ejnar Mikkelsen stod efterfølgende for koloniseringsekspeditionerne til Ittoqqortoormiit, Scorebysund i 1924 og 1932. I perioden 1933-50 var han inspektør for Østgrønland og en kort overgang tillige kolonibestyrer i Ammassalik. Ejnar Mikkelsen virkede endvidere som rådgiver i Grønlands anliggender i Washington under besættelsen. Ejnar Mikkelsen har som forfatter bl.a. udgivet rejseberetningen Nord-syd-øst-vest, omhandlende bl.a. Alaska, Venezuela og Grønland.

Navngiveren Ruth Heilmann overrakte efterfølgende de første gaver til EJNAR MIKKELSEN bl.a. en flot gæstebog der øjeblikkeligt blev taget i brug. Desuden var der et flot maleri til skibet fra Knud Karstensen, direktøren for Karstensens skibsværft A/S.

EJNAR MIKKELSENS våbenskjold

Chefen for SOK KA Niels Wang overrakte det første EJNAR MIKKELSEN gavevåbenskjold til barnebarnet efter Ejnar Mikkelsen, Naja Mikkelsen.
CH SOK mødte Naja Mikkelsen på Østgrønland i august 2008, under tv-optagelser med Troels Kløvedal.

Naja Mikkelsen udtrykte stor begejstring for, at SAR fartøjet på EJNAR MIKKELSEN opkaldes efter hende selv.

Naja Mikkelsen udtrykte stor begejstring for, at SAR fartøjet på EJNAR MIKKELSEN opkaldes efter hende selv.

 
 
 
Selvom inspektionsfartøjet nu er navngivet, så forstår der fortsat meget arbejde inden fartøjet 23. februar 2009 planmæssigt sejler mod de nordatlantiske egne. Således skal fartøjet først igennem en række prøver og tests, både langs kaj og til søs. I februar forventes det at besætningen helt kan overtage fartøjet, og efter at fartøjet forventeligt er blevet adopteret af Aabenraa kommune sidst i februar 2009 skulle fartøjet være klar til indsættelse ved Grønland.