Pure
Catelyn is a modern phonetic variant of Caitlin, which is the Irish form of Catherine. It ultimately derives from the Greek name Aikaterine, which has been associated with the Greek word 'katharos', meaning pure.
Less common today
Catelyn isn't in the latest US Top 1000. It last peaked at #1,883 in 2000.
Lady of Winterfell and matriarch of the Stark family Β· A Song of Ice and Fire
The birth name of Catelyn Stark Β· Game of Thrones
US births per 5-year period, 1990βpresent (SSA data).