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

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

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

Интересно, что фамилия Провалинская — явно не массовая. Она встречается значительно реже, чем Провалов или Провалин. Это говорит о том, что её носители, скорее всего, происходят из одной или двух локальных ветвей. В дореволюционных записях можно найти Провалинских среди мещан и купцов западных губерний, а также среди духовенства. В любом случае, корень у фамилии — народный, географический, и он не таит в себе ничего мистического, кроме того, что предок вашего рода жил у опасного, провального места.