Check the service file to see if any document in it uses the first name. You might also check for a pension application submitted in the name of either man.
The other approach involves the census -- there can't be that many Walstons in Muscogee County. Check the manuscript census for 1860 and/or 1850 for first names.