Han ble født som . I selvbiografien anslår Odinga at han var født i oktober 1911. Senere byttet han ut site kristne navn mot det tradisjonelt afrikanske Oginga Odinga.