Document indexing involves assigning metadata or tags to documents to make them searchable and easily retrievable. It is essential for efficient document retrieval within EDMS.