In SELinux, the term label refers to the metadata assigned to files and processes, which is essential for the SELinux policy to make decisions regarding the permissions and access controls. Labels consist of a type, role, user, and level, which SELinux uses to enforce its security policy. Knowing the concept of labels is crucial for system administrators to effectively manage security on a Linux system.