Sean Murray of Hello Games tweeted the following yesterday,

“Yay! We finally settled with Sky (they own the word “Sky”). We can call our game No Man’s Sky. 3 years of secret stupid legal nonsense over.”

Click this LINK to see the tweet for yourself.
I didn’t know someone could own a word like Sky. That’s crazy!