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