Logen er oppkalt etter kong Karl III Johan, som var Stormester i Sverige. Navnet henspiller også på marinebasen Karljohansvern i Horten.