Black Mesa also had to change its name one time iirc. It was originally being developed as Black Mesa: Source, and Valve told them to drop the "Source" part.

Watching Black Mesa development was really neat, because it kept getting delayed, then they stopped updating fans while insisting it was still in development, and we'd all pretty much decided it was never getting finished.

Then it came finally came out and was so good Valve let them license and sell it.