Фамилия Наскальная — редкий случай, когда в основе лежит не прозвище и не имя, а географический объект, и при этом фамилия сохранила женскую форму. В русской традиции фамилии на -ая/-яя (типа Лесная, Полевая, Горная) чаще всего принадлежали женщинам и образовывались от названия местности или усадьбы. Наскальная — буквально «та, что живёт на скале» или «родом из Наскального». Мужской вариант, если он существовал, звучал бы как Наскальнов или Наскальский, но в современном употреблении закрепилась именно женская форма — либо потому, что родоначальницей была женщина, либо фамилия прошла через церковную или помещичью канцелярию, где записывали по месту жительства.

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

Словообразовательная модель нестандартна. Большинство русских фамилий образуется через суффиксы принадлежности (-ов, -ин) или через -ский/-цкий. Здесь же мы видим прямое прилагательное в женском роде, что типично для украинских, польских и южнорусских фамилий (Великая, Скоробогатая, Кривая). Это наводит на мысль, что фамилия могла возникнуть на границе диалектов — например, в Курской, Белгородской или Воронежской губерниях, где такие формы обычны. Либо это поздняя канцелярская запись, когда священник или писарь записал прозвище по месту жительства в женском роде, а наследники так и остались «Наскальными».

В ономастических справочниках фамилия не зафиксирована как массовая — это редкая, почти штучная фамилия. Встречается в единичных записях в Забайкалье и на юге России. Если ваши предки носили эту фамилию, стоит искать их корни в горных районах или среди казачьих поселений, где топографические прозвища давали по характерной примете двора или хутора.