Buenas Esteban,
Tal como explico el compañero, en algunos sistemas operativos (por ejemplo, Ubuntu) se pueden tener dos referencias (hard-links) al mismo inodo, con distinto nombre, dentro de un mismo directorio. Por eso es que es necesario recorrer todas las entradas de ese directorio buscando referencias al archivo.
Para probarlo ustedes mismos, en Linux, se pueden crear dos referencias a un mismo archivo utilizando el comando "ln" y luego listandolas con el comando "ls -i", y verán que el numero de inodo es el mismo para las dos referencias y para el archivo referenciado.
Saludos, Rodrigo.