Google's original name was "BackRub". Facebook was "TheFaceBook". They changed the name when it mattered.

somehow good domain names cost way too much which I think will be a bad investment as a startup.