Thisd probably won't be of much help, but I checked an on-line for pay source and they have him listed as William Steins Pvt Co C 26 TX Cav CSA.
When looking for his grave, don't forget to check for misspelled last names.