Likely a modern variation of Kaia or Cala
Calaya is a contemporary American name with ambiguous roots. It is often used as a more melodic, phonetic elaboration of the name Cala (Arabic for 'castle' or 'fortress') or Kaia (Greek for 'pure' or Hawaiian for 'the sea'). Its usage follows the trend of adding the 'aya' suffix to established sounds to create a rhythmic, feminine feel.
US births per 5-year period, 1990–present (SSA data).