Yes. They are going to tell them you were let go and they very well may say that you were termed for theft. That is a given. That is the risk you took when you decided to steal from them. It is no one's fault but your own.
However, I still say that you will have an easier time finding and keeping a new job by acknowledging what you did and that you have learned from it, than you will by trying to hide the fact that you worked there. I am telling you right now, you WILL be caught. Maybe not today, maybe not tomorrow. Maybe not till next year. But you WILL be caught. That is a given as well. And WHEN - not if, WHEN - you are caught and you have to admit to the next employer not only that you were fired for stealing, but then you were fired again for lying about it - just how easy do you think it will be to find the next job?
Remember, with this on your record you're not going to get another job in retail. It's going to be much more likely a job where you wear a paper hat and ask, Do you want fries with that? And that's if they let you work the cash register - you may be the one in the back wrapping the burgers. Or mopping the floor. You're not going to have the luxury of picking and choosing.