Stedsnavnet Stromness kommer fra norrønt , hvilket er lett å lese for nordmenn. Første ledd , «strøm» viser til det sterke tidevannet som river forbi Point of Ness, odden på denne øya, gjennom saltvannstrømmen Hoy Sound sør for byen. Nes betyr nes eller odde. I vikingtiden ble ankerplassen der Stromness nå ligger kalt Hamnavoe.