Kola nut has caffeine, so a cola sort naturally does too.

(my point being more that marketers probably won't call what you are looking for cola, not the pedantry)