I assumed if one played the lottery one's name might be in the system, and maybe Hurley went to the store enough times that he was recognisable, so when the store guy saw him in the truck, he knew he was the guy, because he looked it up, and when he saw the name and numbers, he knew who Hurley was.

Or something. On a show like Lost you have to suspend some disbelief for dramatic effect! :)