Originalmente, Nas era conocido con el apodo de "Kid Wave" antes de adoptar su alias más conocido, "Nasty Nas".