Nalyssa is a distinctive girls' name in United States, ranking #17319 in 2002 with 5 recorded births. The name reached its all-time peak in 2002 with 5 births ranking #17319. In 2002, approximately 1 in every 359,364 girls born was named Nalyssa. STABLE Recent data shows the name is currently stable.