Wait, How Can the Enterprise Have a Holodeck Before Captain Kirk's Time?

The Season 3 Star Trek: Strange New Worlds teaser trailer hints at the arrival of TNG-era holodeck tech... but it's actually all perfectly logical.