Of course He didn’t say Adam and Steve. How many Steves are in the Bible? 2,000 years ago there weren’t a whole lot of Steves. That’s just common sense. A better comparison would be something like “Adam and Ephraim” or “Adam and Ezekiel.”
The Bible doesn’t mention “Adam and Trevor” or “Adam and LaMarcus,” either. All that tells me is that the Good Book needs to get updated with some cooler names.