What is Continuous Delivery?

Any time an organisation tells me with great confidence that they do Continuous Delivery, I am suspicious. When I probe for clarification and start asking specific questions, my suspicion typically gets confirmed. Tooling is in place, but the mindset and understanding of the principles, foundations, patterns or the central pattern behind Continuous Delivery are lacking.