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

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

Есть и более редкая версия: от слова «провал» в значении «обманщик» или «проходимец» (в некоторых диалектах «провалить» означало «обмануть, провести»). Однако она менее убедительна, так как в документах XVII–XVIII веков фамилии с корнем «провал» чаще фиксировались именно по географическому признаку. Например, в переписных книгах Воронежского уезда встречаются крестьяне с прозвищем Провал — все они жили при оврагах.

Сравните с однокоренными фамилиями: Провалов (то же значение), Провальнов (от прилагательного «провальный» — провалившийся), Провалин (от «провалина» — яма, впадина). Проваленов стоит особняком: суффикс -ен- мог появиться из-за диалектного произношения (Провален вместо Провал) или как вариант написания при переписи. В любом случае, фамилия редкая — в современных справочниках её носителей насчитывается не более нескольких сотен по всей России.