Før byutvidelsen i 1878 lå gaten i Aker og het Nedre Havegade. Nåværende navn er fra 1879. Smålenene er det gamle navnet på Østfold fylke.