昔は粉が普通だったみたいなので、言い方だけが残ってるんでしょうねえ。
私は昔から普通に「歯磨き」と言ってるけど、若い人でも「歯磨き粉」という人が結構多いので。