Przypuszcza się więc, że Wincenty urodził się między 1150 a 1160 rokiem. Imię Wincenty było popularne po sprowadzeniu relikwii św. Wincentego do Wrocławia w 1145 roku. Przynależność rodowa kronikarza jest również kwestią hipotez. Jan Długosz zaliczał go do rodu Różyców, Brygida Kürbis za krewnego Lisów lub Łabędziów. W swoim dziele Wincenty nie podaje o tym wiadomości.

Tradycja z czasów przed Długoszem (Nekrolog jędrzejowski) podaje, że Kadłubek urodził się w Kargowie pod Stopnicą; natomiast według Jana Długosza i akt beatyfikacyjnych w Karwowie niedaleko Opatowa.

Posiadanie przez rodzinę Wincentego dóbr ziemskich pozwala stwierdzić badaczom, że pochodził ze znacznego rodu rycerskiego. Nie jest jasne pochodzenie przydomka biskupa Wincentego – Kadłubek. Wincenty nie był znany z nazwą Kadłubek za życia, lecz dopiero po śmierci. Nazwa Kadłubek pochodzi według badaczy od imienia lub przezwiska ojca późniejszego biskupa, które miało brzmieć Kadłub;