Aisément compréhensible en français, le toponyme Провидения signifie Providence, Providence divine.
En 1848, cherchant une voie maritime au nord, le capitaine anglais Moore, bloqué par les froids, hiverna dans cette baie et lui donna ce nom en signe de remerciement et gratitude envers Dieu pour son aide providentielle.
En langue tchouktche, ce toponyme est Урэлӄуйым et se prononce Urelauyim.