Город Валки своим названием обязан урочищу, вблизи которого он был основан. Урочище же было названо так, потому что между верховьями рек Мжа и Коломак шел насыпной вал длиной около 6 км.
Из донесений воевод московским властям (17-й век) следует, что в то время вал был шириной около 3 метров, а перед ним был ров глубиной около 2 метров. О происхождении вала ничего не помнили. К тому времени он был местами осыпавшийся. Его обновили, укрепили «надолбами и частиком», и использовали как пограничное укрепление. Очевидно, первые создатели вала строили его также для этой цели.