I've thought about this way too much as well, and my belief is that they don't actually understand the individual words. The entire idiom conveys the idea, and the individual parts are lost etymology. Like how "bye" conveys a departure but you don't need to have a concept of God to understand it, even though it derives from "God be with you."