¿Por qué las fórmulas de Newton se consideran leyes y las fórmulas de Einstein se consideran teorías?

Tal vez contrario al uso de “teoría” y “ley” en el lenguaje general, “teoría” es realmente el término más fuerte en la ciencia, una teoría es más completa.
Como lo entiendo, una ley es una observación, una expectativa. Vemos que algo sucede, así que lo escribimos y esperamos que si hacemos lo mismo una y otra vez, obtendremos el mismo resultado.

Una teoría es más compleja, a menudo con muchas partes constituyentes, apunta no solo a decir qué sucederá sino cómo y por qué. No solo predice una observación sino que proporciona cierta responsabilidad de por qué se espera ese resultado y qué esperar de observaciones que nunca se han hecho. Enlaza las observaciones previamente distintas bajo una explicación gobernante.

Su ejemplo específico es perfecto, las 3 leyes de Newton resumen las cosas que se observaron como una verdad de la naturaleza. Podríamos decir que si presionas dos objetos de masa diferentes con la misma fuerza, entonces aceleran a velocidades diferentes. El cuerpo entero de estas tres leyes se puede expresar en 3 oraciones.
Por otro lado, las teorías de la relatividad son muy complejas y proporcionan capacidad de predicción mucho más allá de cualquier ley de newton. Cosas como la dilatación del tiempo, las lentes gravitacionales no fueron observadas y no esperadas por nadie hasta que fueron reconocidas como consecuencias de una teoría amplia.
Espero que esto ayude un poco.