NO hice NADA

Las expresiones "no hice nada" o "no vino nadie" resultan contradictorias desde el punto de vista lógico, si bien todos sabemos lo que se desea expresar.Si no realicé acción alguna, entonces ¿qué hice?: nada, "hice nada". Por lo tanto decir "NO hice NADA" equivaldría a decir que 'hice algo'. El 'no' inicial niega lo que sigue 'hice nada'.¿Se conoce el origen de tal contradicción en el uso del español?¿Se da también en otros idiomas?Desde ya muchas gracias