Does the cover for the truck bed of a Chevy Silverado regular cab fit a stepside?

Depends on the size of the beds. A stepside is usually smaller than an actual shortbed truck. You are going to have to get the specifications of both to determine if it will fit.