Probably has 5.01 on it. It was probably sitting in a warehouse until you ordered it. With 5.1 only being a couple days old, I doubt Apple had the time to update it already.
I had to get my iPad swapped in late October, and I remember how I was disappointed that it didn't have 5.0 on it because I couldn't restore from iCloud backup until I got home.