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.
Less common today
Alaysia isn't in the latest US Top 1000. It last peaked at #948 in 2012.
US births per 5-year period, 1990βpresent (SSA data).