Random access time refers to the duration it takes for a storage device to locate and retrieve data from any location within its storage medium. It is a critical factor in determining the speed and efficiency of data access in systems such as RAM and hard drives, influencing overall system performance.