To get a Gaelic-sounding name, you'd need to choose a name from either Scottish Gaelic or Irish Gaelic and then consider whether the spelling and pronunciation are close enough to Kaylie to be considered a suitable equivalent. There's no single "correct" answer. It would depend on your preference for sound and meaning.
For example, you might consider names like:
* Scottish Gaelic: There isn't an obvious direct equivalent. You might look at names with a similar sound, but it would likely be a subjective choice.
* Irish Gaelic: Again, no perfect equivalent. Names with a similar sound, like Caoimhe (Keeva), might be considered, though the pronunciation differs somewhat.
Ultimately, finding a Gaelic equivalent for Kaylie is a matter of choosing a name from the Gaelic languages that you feel sounds and/or means something similar. You'd need to consult a Gaelic name dictionary or someone familiar with the languages for more options.