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