O pai de Udoka, que é descendente de Akwa Ibom, nasceu na Nigéria, que o qualificou para a cidadania nigeriana. Ele foi membro da Seleção Nigeriana e jogou no Campeonato Mundial de 2006. Sua irmã mais velha, Mfon, costumava jogar na WNBA. Sua mãe, que morreu no final de 2011, era uma americana de Illinois.