In physics, we have to assume the laws of nature are the same everywhere and for all time. Otherwise, we're wasting our time. Because of Noether's theorem, this means there are some conserved quantities. Whatever these happen to be is what we _call_ momentum and energy. If the laws of physics change (they are still the same everywhere, just modified based on an improved theory), then we have to change our definitions of what is conserved.
If you define kinetic energy as mv^2/2, then when you take into account relativity, you realize that's not conserved any more. However, because the physical law that relatively predicts still does not change over time, then _something_ must be conserved. So we call that energy instead. Until the next iteration, of course.