Modern invented name, possibly inspired by Malaysia
Nalaysia is a contemporary American coinage without a singular established etymology. It likely follows the trend of creating melodic names by combining the popular 'Na-' prefix with the place name Malaysia or the name Alaysia.
Less common today
Nalaysia isn't in the latest US Top 1000. It last peaked at #8,417 in 2014.
US births per 5-year period, 1990βpresent (SSA data).