Ifølge enkelte historikere har regionen navn etter den tidligere byen eller , som antas å ha hatt beliggenhet langs Søndre Bug, hvis navn kan ha kommet fra det urslaviske rotordet eller , som betyr «våt». En mulig alternativ beliggenhet for byen ligger mer enn 20 km vest for Volodymyr-Volynskyj, i nærheten av munningen av elven Huczwa, hvor denne munner ut i Vestre Bug. Området er nevnt av den arabiske geografen Al-Masudi, som omtalte områdets innfødte som «Valin-folket». De første omtalene av stedet kan også spores til Nestorkrøniken, som omtaler stammer av dulebiere, buskanere og volhyniere.