I've always felt that a "startup" was any business which was not yet profitable or had not yet reached a certain 'scale' appropriate for their industry and ambitions.