Methods, apparatuses, and computer program products are provided for finding lost objects in a file system having a namespace that includes creating a list of all objects in the file system; identifying a portion of the namespace to compare with the list; comparing the portion of the namespace to the list; and deleting from the list entries for objects represented in the portion of the namespace. Some embodiments also include determining whether another portion of the namespace is available to compare with the list of all objects in the file system. Identifying a portion of the namespace to compare with the list according to embodiments for finding lost objects in a file system having a namespace may be carried out by identifying objects renamed during execution of the method.