Павло Чубинський походив з шляхетного лицарського роду, який мав герб "Леліва". Леліва - шляхетський герб, який вперше згадується у документах 1324 року. Герб має у синьому полі золотий півмісяць рогами догори, над яким розташована срібна 6-променева зірка. У клейноді хвостове віяло павича, на тлі якого, як і на щиті, зображено золотий півмісяць і срібну зірку.