My work iPhone 11 and my personal iPhone 11 Pro Max both came with iOS 13.3. They were still factory shrink wrapped when I received them. I did not but either at launch, so I bought after 13.3 was released.
I would not worry about it. It is still likely new.