Put the names of the Player Start actors into a String Table. At startup, load the String Table into a TArray<FString>, then do a random shuffle on the array. Now you can just use an index into the array to get the next random name to pass to InitNewPlayer.