Rafał z Gołuchowa urodził się prawdopodobnie pod koniec XIV wieku, w Wielkopolsce. Pochodził z rycerskiego rodu Wieniawitów, jego ojciec Iwan z Obiechowa i Gołuchowa był kasztelanem śremskim, uczestnikiem bitwy pod Grunwaldem, bliskim współpracownikiem Władysława Jagiełły. Lata młodości Rafał spędził na Rusi, u boku ojca, który od 1411 do 1421 był starostą generalnym tej prowincji.