I know it's just ignorant suspicion, like stepping on a crack, but I try to avoid doing business with companies with "cute" names that have some implication of flakiness. It just might be the subconscious of management leaking their true intentions.
In the future, when I stop and think "why on earth would somebody name their company THAT?", I'll have the fact that RegisterFly indeed flew to reinforce my ignorant suspicion, and steer me to doing business with a more conventionally-named company. ;)