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