Remembering where things are is essential for everyday functioning, yet the processes that determine which locations are remembered best are not fully understood. Locations of objects that are easy to name are typically remembered better than locations of objects that lack a clear verbal label. In a series of experiments, we systematically manipulated the nameability of objects, the nameability of their locations, and the configuration of simultaneously presented easy-to-name and difficult-to-name objects. Participants viewed sets of four objects on a screen, either at positions with easy or more complex labels. The objects were presented in different configurations, either four of the same type or a mix of easy- and difficult-to-name objects. After a filled retention interval, the objects were shown again one at a time, and participants indicated where they had previously been located. For objects presented in a homogeneous configuration during encoding, we found a clear location-memory advantage for easy-to-name compared to difficult-to-name objects. Furthermore, locations of easily nameable objects were remembered even better when they appeared at easily nameable positions, suggesting that the verbal link between objects and their locations enhances location memory. However, when objects were presented in a heterogeneous context (e.g., an easy-to-name object together with difficult-to-name objects), the nameability advantage decreased. These findings advance our understanding of when and how verbal labels support memory for object locations, showing that nameability aids memory primarily when the visual context permits consistent verbal coding.