You can find a roster of Co. D, 3d SC Infantry, on the Civil War Soldiers and System (http://www.itd.nps.gov/cwss/soldiers.htm). It lists a PVT A. H. STARNS in Co. D, 3d SC Infantry, but no Henry STARNS or John Wesley STARNS, or similar names.
The following information appears in Kirkland, Randolph W., Jr., SOUTH CAROLINA DEAD IN CSA SERVICE 1861-1865, (Charleston, SC: 1995), p. 330: A. H. STARNS, Co. D, 3d SC Infantry, from Spartanburg Dist., killed at Gettysburg, 2 Jul 1863.
Hope this helps.