En efecto, aunque se trata de una confusión extendida, lo apropiado es desternillarse, con e, tal como indica el Diccionario panhispánico de dudas, donde se aclara que el verbo se forma a partir de ternilla, no de tornillo.