Le montagne Catskill ottengono il loro nome dal lenape nativo , che viveva nella zona prima della colonizzazione europea. Hanno chiamato le montagne "kaaterskill" che si ritiene significhi "luogo del Wildcat".

Tuttavia, viene discussa l'origine esatta del nome, con alcune teorie che suggeriscono che potrebbe anche riferire con le "Kaaterskill Falls" che sono caratteristiche di spicco nella zona.

Nel tempo, l'ortografia si è evoluta da "Kaaterskill" a "Catskill", ed è così che la catena montuosa è diventata nota.