Фамилия Провалов образована от аналогичного прозвища, которое, скорее всего, восходит к существительному «провал» со значением «провалившееся место, углубление». Вполне вероятно, что это прозвище указывало на место жительства основателя рода (в овраге). Не исключено также, что фамилия Провалов ведет свое начало от прозвища Провал. Оно, в свою очередь, этимологически связано со словом «провал», которое в прошлом также употреблялось в значении «непомерный расход, растрата». Исходя из этого, можно предположить, что основатель рода Проваловых был щедрым, расточительным человеком. Среди наиболее известных однофамильцев - Виталий Евгеньевич Провалов, художник.