Why is coffee without caffeine called decaf but coke without caffeine is called caffeine free coke not decaf coke?

Coffee beans are naturally caffeinated so the existed caffeine must be removed, i.e. de-caffeinated. Cola (Coke, etc) often has caffeine added as a separate ingredient, so if that ingredient is skipped, the cola is free of caffeine.