A rishimuni named "Ne" had his dwell ("Pal") in the valley. So named the Ne-Pal. Kathmandu was originally Nepal. Well, its etimology also given in wiki.
But did Prithivi Narayan Shaha formally gave the name to united kingdom as Nepal?