Udoka ha origini nigeriane per parte di padre (cosa che gli ha consentito di poter giocare con la Nazionale di pallacanestro della Nigeria il Campionato mondiale maschile di pallacanestro 2006). Sua sorella Mfon ha giocato nella WNBA. Sua madre, deceduta nel 2011, era americana dell'Illinois.