Фамилия Валовая образована от аналогичного прозвища, которое этимологически связано с нарицательным "вал" и, скорее всего, указывает на место жительства предка - на границе города, близ вала. Очевидно, близ такой насыпи и жил основатель рода Валововых. Менее вероятно, что прозвище Валовая образовано от глагола "валить" или "валять", который имеет несколько значений: "сбивать шерсть в плотный материал, идущий на изготовление войлока или обуви", "холостить скот", "заставлять упасть", "катать по земле" и др. Таким образом, Валовым могли называть и человека, занимающегося холощением скота или изготовлением валяной обуви, а также того, кто любил полежать или поспать. Таким образом, потомок человека, обладающего прозвищем Валовой, со временем получил фамилию Валовой.