Le nom « Uznoimia civitas » a été mentionné pour la première fois en 1125 par l'évêque Otto von Bamberg et il désignait la ville au sud de l'île. Uznoimia vient certainement du mot slave znoj (courant). Le nom se modifia ensuite en Uznoimi, Uznoim (1175), Uznam, Uznom, Uzdem jusqu'à Usedum en 1420.
Selon une vieille légende que l'on raconte volontiers parmi les habitants, Usedom doit à son nom, à des réunions qu'on avait organisées pour trouver un nom à l'île. On n'arrivait pas à se mettre d'accord et les discussions s'éternisaient. On décida finalement d'adopter le premier nom qui serait proposé. Alors un des assistants laissa échapper : « Oh so dumm! » (Oh, que c'est idiot !) Sans doute voulait-il faire ensuite sa proposition de nom propre, mais il était trop tard. L'île fut appelée « Oh, so dumm » qui s'est transformé au cours du temps en Usedom.