Original: They were named "natural killer cells" because of the initial notion that they do not require prior activation in order to kill cells which are missing MHC class I.
Simplified: They were called natural killer cells because they do not need prior activation in order to kill cells which are missing MHC class I.