These contrary-to-fact phrases have been dubbed (by the Twitter user GrammarHulk and others) “but-heads,” because they’re at the head of the sentence, and usually followed by but. They’ve also been dubbed “false fronts,” “wishwashers,” and, less cutely, “lying qualifiers.”