Caitlyn is a version of the Irish
Caitlin, which is actually a variation of
Catherine (oh that Catherine just pops up everywhere, doesn't she?) This particular spelling was wildly popular in the 1990s and early 2000s, but has since waned in popularity.