Uważa on, że pierwotną nazwę z dokumentu lokacyjnego zmodyfikowano zapewne w celu odróżnienia miasta od wsi Krosna i miasta Krosno, w XIV lub XV w.

Zgodnie z lokalną tradycją mieszkańcy wywodzą nazwę miasta od słowa „krosta”, oznaczającego wykwit na skórze. Autor hasła o Krościenku w słowniku Nazwy miejscowe Polski również podaje, że nazwa powstała od apelatywu „krosta”, jednak w znaczeniu topograficznym: teren pagórkowaty, nierówny.

W 1983 r. do nazwy wsi dodano człon „nad Dunajcem”.

Historia mały|Herb Krościenka nad Dunajcem W 1257 r. Bolesław V Wstydliwy przekazał tereny Pienin swojej małżonce, Kindze, która zrzekła się ich na rzecz klasztoru klarysek w Starym Sączu. Około 1350 r. Pieniny ponownie stały się królewszczyzną, władca odjął je klasztorowi, dając w zamian tereny bliżej Sącza.

Powstanie Krościenka (oraz Sromowiec, zwanych dawniej Przekopem) wiąże się z istnieniem w Pieninach zamku. Kronikarz Jan Długosz wymienia Krościenko (Troszczenko) pod 1251 r. w testamencie Piotra Wydżgi – była to przypuszczalnie większa osada (być może miasto) założona przez Kingę pod zamkiem. W dziele Liber beneficiorum dioecesis Cracoviensis, opisując ucieczkę Kingi w Pieniny w 1287 r., Długosz wymienia miasto zwane za jego czasów Kroszczyenko.