Data storage refers to the method of recording and retaining digital information in a way that it can be retrieved and used when needed. In the context of registers and counters, data storage plays a crucial role as these devices hold binary data temporarily for processing or control purposes, ensuring that information is quickly accessible during operation.