昔はニシンのことを「カド」と呼んでいたそうで、ニシンの子である数の子は「カドの子」。その名前が徐々に変化して、今の「数の子」になったという説が有力です。