Nazwisko można wywodzić od nazwy miejscowej Wolin, wyspa na Bałtyku lub Wolina z byłego powiatu niskiego albo Wolino z byłego powiatu siebieskiego, zob. Słownik geograficzny Królestwa Polskiego i innych krajów słowiańskich, t. XIII, s. 836-837. Można je także wywodzić od imion złożonych typu Wolimir albo od czasownika woleć czy rzeczownika wola. Podstawę nazwiska mogła stanowić także bardzo popularna nazwa miejscowa Wola. Nazwę osobową Woliński odnotowano na terenie Polski w 1595 roku , zob. K. Rymut, Nazwiska Polaków, t. II, s. 698.
