The first real source for this is an essay Graeber wrote in 2013:
"On the Phenomenon of Bullshit Jobs: A Work Rant" which he then reworked into a full book on the subject of
— Bullshit Jobs. (Website)
A YouGov poll in 2015 then found that
37% of British workers think their jobs are meaningless

He just quotes that actual number from that poll in the linked talk. He also could have used numbers for the same question from the Netherlands, where it was found to be 40% think of their job as 'meaningless'.
As it's 'a poll', different polls might turn up different numbers, but alienation from work is not a new phenomenon, so actual numbers might be higher or lower.
Criticism of this line of reasoning is then:
[Graeber's] five categories of Bullshit Jobs:
- flunkies, who serve to make their superiors feel important (e.g., receptionists, door attendants);
- goons, who act aggressively on behalf of their employers (e.g. corporate lawyers, lobbyists);
- duct tapers, who ameliorate preventable problems (e.g. airline desk staff who calm passengers whose bags don’t arrive);
- box tickers, who use paperwork or gestures as a proxy for action (e.g. performance managers, leisure coordinators) and
- taskmasters, who manage or create extra work for those who don’t need it (e.g. leadership professionals).
However, as Nick Irving puts it in his article Unpacking the Millennial Work Ethic: The book does almost no work to address the complexity of using self-reported, self-selecting sources, despite the enormous interdisciplinary literature on such topics. […] There’s no effort to address the contingent cultural (or even social) factors that might lead to a person thinking their job is pointless. – in other words – how can we be sure which jobs are bullshit jobs and which are not, when it’s based on a subjective perspective, which can be misleading?
[…]
Is there any objective way to measure the bullshitness of the job? The people surveyed by YouGov were asked about “meaningless”, those in the Netherlands about “meaningful contributions to the world”. That might be the key to our perception of a job being bullshit.
— Jędrzej Chrząstek : "'Is your job meaningless?' – if you answer “yes”, you’re probably right – a few words on bullshit jobs", SaleManagoBlog, December 30 2019
Although generally, the whole book was mainly praised for rigour in methods, and subjective self-reporting or not, the numbers from YouGov match those Graeber quoted in his earlier book. They are external corroboration, since Graeber might have inspired the later poll, but didn't conduct it.

(— Bullshit Jobs, p25)
And frankly:
Mark Buchanan , "Too Many Jobs Feel Meaningless Because They Are", Bloomber, August 01 2018.