Wincenty urodził się w Karwowie pod Opatowem pomiędzy 1155 a 1160 r. W sprawie jego pochodzenia historycy nie są zgodni. Jedni uważają, że pochodził z rodu Porajów herbu Róża (Różyców). Inni natomiast podają, że z tego rodu pochodziła matka Wincentego, a ojcu przypisują imię Bogusław. W jeszcze innych źródłach pojawia się informacja, że Wincenty należał do rodu Lisów, a jego ojcem był możny palatyn Stefan, brat wojewody krakowskiego Mikołaja (Mikory). Nazwisko Kadłubek pojawia się po raz pierwszy dopiero w dokumentach z XV w. Przypuszcza się jednak, że pochodzi z rękopisów dawniejszych.