Yes, you can generally open up the space if the wall is not structural or load-bearing, but if you have any beams or posts under the stairs that could be structural, architect Karl Mok recommends getting an engineer to inspect it before removing just in case.