Modern invented name, likely a blend of Al- and Malaysia
Alaysia is a contemporary American name without a single ancient etymological root. It is most likely a creative blend of the popular 'Al-' prefix with the place name Malaysia, or a variation of names like Alicia or Alaysha. It gained some usage in the United States during the late 1990s and early 2000s as part of a trend for melodic, multi-syllabic names ending in -sia.
US births per 5-year period, 1990–present (SSA data).