Nazwa ma pochodzenie słowiańskie i charakter dzierżawczy. Jej struktura morfologiczna jest nieprzejrzysta; powstała przez dodanie do nazwy osobowej Wola (Wolebor, Wolimir) formantu *-nь. Friedrich Lorentz odnotował formy nazwy w lokalnych gwarach słowińskich: Vʉ̀ɵ̯lämɵ (wraz z nazwami mieszkańców: Vʉ̀ɵ̯lämjȯu̯n, Vʉ̀ɵ̯lämjȯu̯nkă „wolinianin, wolinianka”) oraz kabackich: Vu̯oləmu̯o, Vu̯oləńω. Niemiecka nazwa Wollin jest adaptacją fonetyczną pierwotnej nazwy słowiańskiej.
Wieś wzmiankowana w 1313 r. Dobra wolińskie od 1457 roku do 1888 roku należały do rodziny Puttkamerów, później przeszły w posiadanie rodu Filipa von Braunschweiga z Podola Wielkiego i pozostawały w rękach tej rodziny aż do 1945 roku.
barokowypałac w Wolinii z parkiem i ogrodem zbudowany przez Puttkamerów z połowy XIX wieku w miejscu dawnego grodziska. Budowę zespołu pałacowo–parkowego rozpoczęto w XV wieku, w II połowie XVIII wieku pałac został gruntownie przebudowany i uzyskał formę zbliżoną do współczesnej. Pałac składa się z budynku głównego i dwóch symetrycznie rozmieszczonych parterowych skrzydeł bocznych zwieńczonych szczytami o rokokowej dekoracji. Do czasów współczesnych zachowało się piętrowe skrzydło północne oflankowane wieżami nierównej wysokości o łamanych hełmach oraz piętrowe skrzydło wschodnie zaakcentowane flistym naczółkiem i pozostałości skrzydła zachodniego. Ogród otaczający pałac założony został na wzór francuski. Do dziś zachowało się wiele rzadkich okazów drzew, między innymi cisy i dziewięć pomników buków. Pozostały także ruiny neogotyckiego grobowca dawnych właścicieli. W sąsiedztwie pałacu zachował się zespół folwarczny z XVIII i XIX wieku.
↑FriedrichF.LorentzFriedrichF., Polskie i kaszubskie nazwy miejscowości na Pomorzu Kaszubskiem, Instytut Zachodnio-Słowiański przy Uniwersytecie Poznańskim, 1923, s. 153(pol.).
12WitoldW.IwickiWitoldW., Toponimia byłego powiatu słupskiego, Gdańsk: Wydawnictwo Gdańskie, 1993, s. 117.
↑FriedrichF.LorentzFriedrichF., Slovinzisches Wörterbuch: zweiter Teil: P-Z: Orts- und Personennamen. Nachträge, Unsichere Wörter, Sankt Petersburg: Kaiserliche Akademie der Wissenschaften, 1912, s. 1535.
↑FriedrichF.LorentzFriedrichF., Polskie i kaszubskie nazwy miejscowości na Pomorzu Kaszubskiem, Poznań: Instytut Zachodniosłowiański, 1923, s. 153.