I see about 2.8 million results from that query, but I'm not surprised the number changes a lot. The result counts are a very rough approximation calculated on the fly, and shouldn't be relied on for more than order-of-magnitude estimates.
The last name method is precise, but of questionable accuracy; the result count is probably more accurate, but very imprecise. Take your pick :).