We compare the worst-case performance of quantum fingerprinting strategies under the one-way communication model to that of classical strategies when the error is one-sided. Bounds on the classical worst-case error probability are reported, while quantum strategies surpassing these bounds are constructed from spherical codes, equiangular tight frames and mutually unbiased bases.