Origin and Evolution of Carbonaceous Presolar Grains in Stellar Environments