Zdaniem Jarosława Zawadzkiego geneza kniaziowskiej rodziny Połubińskich pozostaje nie do końca wyjaśniona. Fakt posługiwania się przez nich herbem Jastrzębiec może wskazywać na ich związki z jedną z rodzin litewskich, które zostały do niego przyjęte podczas unii horodelskiej. Z drugiej jednak strony używanie tytułu kniaziowskiego, potwierdzone od schyłku XV wieku, oraz wyznawanie prawosławia sugerują raczej pochodzenie od jednego z książęcych rodów dzielnicowych Rusi. Modyfikacja herbu – polegająca na jego rozbudowaniu poprzez umieszczenie Jastrzębca na piersi orła – nastąpiła najpewniej w połowie XVI wieku, przy czym możliwe, że inspiracją był w tym przypadku herb książęcy Radziwiłłów.
Historia mały|Aleksander Hilary Połubiński (XVII w.) Pierwszym znanym historycznie członkiem rodu Połubińskich jest , 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.