Nazwisko rodu Połubińskich ma charakter odmiejscowy, a konkretniej od nazwy sioła Połubniki pod Lidą, najprawdopodobniej wcześniej zwanego Połubeńsk, albo od sioła Poliubicze (Połubica) w dawnym powiecie brzeskim, które według źródeł zostało nadane dopiero w 1503 roku księciowi Wasylowi Andrzejewiczowi Połubeńskiemu. Jednakże według opinii Józefa Wolffa, polskiego historyka, miejscowość ta mogła być w posiadaniu jego przodków jeszcze przed wspomnianym nadaniem[1].
Początkowo używali nazwiska w formie Połubeński, jednakże z biegiem czasu zostało ono przez nich spolszczone na dziś znany Połubiński[2].
Pochodzenie
Połubińscy są rodem książęcym (kniaziowskim), o wielkolitewskim pochodzeniu etnicznym[1]. Ich pochodzenie ma wiele analogii z rodami Kroszyńskich i Łukomskich, a wszystkie te trzy rodziny są zupełnie nieznane ruskim księgom rodosłownym[1].
Według rodowodu książąt Połubińskich, ich protoplastą był niejaki Andrzej Wigunt Olgierdowicz, którego synem był Fedor, wnukiem również Fedor, prawnukiem Andrzej (książę na Łubnie), a praprawnukiem Wasyl Andrzejewicz Połubiński (marszałek). W rzeczywistości jednak Andrzej Wigunt Olgierdowicz, którego Połubińscy traktują jako protoplastę jest dwiema różnymi osobami – Andrzejem i WiguntemOlgierdowiczami[1]. Wigunt zmarł bezpotomnie, a Andrzej miał synów Michała, Semena (Szymona) i Iwana. O jakimkolwiek Fedorze, który według rodowodu miał być synem protoplasty rodziny, nie ma śladu w jakichkolwiek źródłach historycznych, co oznacza, że rodowód całkowicie odbiega od rzeczywistości[1].
Pierwszym znanym historycznie członkiem rodu Połubińskich jest Andrzej Połubiński, który służył królowi Kazimierzowi IV Jagiellończykowi. Pierwsze wzmianki na jego temat natomiast pochodzą z lat 1482–1488, kiedy to otrzymał od króla Kazimierza liczne nadania. Nadanie z 1482 roku dotyczyło dwudziestu kop z karczm rodziny Dereczyńskich. Nagrobek Andrzeja miał znajdować się w Ławrze Peczerskiej w Kijowie, obok nagrobku księcia Włodzimierza Olgierdowicza[2].
Ród bardzo silnie się rozrodził i podzielił na pięć gałęzi: andrzejowską, aleksandrowską, michałowską, iwanowską i fedorowską, z których iwanowska miała żyć jeszcze pod koniec XIX wieku[2]. Dalszy los rodziny nie jest znany.