Sean Murray sa at studioet hans hadde lidt "årevis med løynsk dumme lovlege nonsens" etter at kringkastaren Sky sa at tittelen på spelet bryt på varemerket sitt. "Vi slo til slutt opp med Sky (dei eig ordet sky). Vi kan kalle spelet vårt No Man's Sky", twittrade han. Spelet vart vonde i juni, men har vorte utsett til august. Hello Games har ikkje avdekka om det betala Sky for å avgjerda søk. "Eg veit no meir om varemerke lov enn nokon som er sanen ville nokon gong ville", twittrade Mr Murray i eit oppfølgingsinnlegg. Studioet er ikkje det første selskapet som står overfor rettslege utfordringar frå Sky, som tilbyr satellitt-tv og bredbåndstjenester i Europa. I 2013 måtte Microsoft endra namnet på sky-lagringstjenesten SkyDrive til OneDrive, etter ein krav om overtredelse. Eit år tidlegare trekte den amerikanske teknologifirmaen Livescribe Sky-penen frå britiske butikkar etter å ha motteke ein rettsleg utfordring frå satellitt-sendaren.
Lagaren av det etterlengta videospillet No Man's Sky har openberra ein rettssak som truar namnet på spelet.