The Gaia ones (which is the billion star catalogue) look like `Gaia DR3 1827256624493300096`; the number basically contains the rough coordinates of the star as a HEALPix index (along with some other data) so it's not really human readable, but is perhaps more suited for a survey with billions of sources.
Ironically, the Gaia catalogue is incomplete at the brighter end (very bright stars like Betelgeuse for example are not in the catalogue at all) so still needs to be supplemented by other catalogues (and can't be used as a single source of truth to which all other catalogues are cross-matched for example)
> The largest [catalogue] is being compiled from the spacecraft Gaia and thus far has over a billion stars.
I think you'd have to go out of your way to "know" a large number of stars without having some equivalent of a label to keep track of them.