We know that; in UT (Hunt for the Ring, journey of the black riders, note 1) says that Khamul was called a nick name that is ”the Black Easterling”. Therefore, Did Tolkien give the nickname (Black Easterling) to Khamul because of he was actually an Easterling?
Otherwise, Tolkien, as the purpose...