Na początku, czyli w 1560 r., była Margrabowa. Nazwa nowo założonego miasta pochodziła od tytułu władcy Prus, księcia i zarazem margrabiego brandenburskiego, Albrechta Hohenzollerna. Ośrodkiem Margrabowej stał się plac, którego długość boków przekraczała 200 m! Był to największy rynek miejski w Prusach. Dzisiejszy olecki plac Wolności zachował kształt i wymiary sprzed stuleci. Nadal jest zaliczany do największych rynków w Polsce, chociaż prawidłową ocenę jego wielkości utrudniają ulokowane pośrodku park i kościół. Margrabowa określana była w przeszłości także Oleckiem, czyli tak, jak dzisiaj brzmi urzędowa nazwa miasta. Była to nazwa używana przez polskojęzycznych Mazurów, którzy w mieście i okolicy liczebnie przeważali nad ludnością niemiecką. O tym, że polska mowa nie musi oznaczać polskiej narodowości, przekonali nas Mazurzy w czasie historycznego plebiscytu w 1920 r. W głosowaniu, które miało przesądzić o państwowej przynależności spornych ziem, za Polską w Olecku opowiedziało się zaledwie kilka osób! W 1928 r., dla upamiętnienia plebiscytowego zwycięstwa, Niemcy zmienili urzędową nazwę. Margrabowa przez następne 17 lat była Treuburgiem, czyli Wiernym Miastem. Od 1945 r. jest Oleckiem, choć obiektywnie rzecz traktując, niemiecka nazwa Margrabowa mogła być przywrócona. Zupełnie nieźle brzmi przecież po polsku.