'always-permitted' is a compound of two English words: 'always' and 'permitted'. 'always' originates from Old English 'eallweg' meaning 'all the way, always', and 'permitted' originates ultimately from Latin 'permittere' (via Old French and Middle English), where 'per-' meant 'through' and 'mittere' meant 'to send'.

'always' developed from Old English 'eallweg' into Middle English forms such as 'alwey' and eventually modern 'always'; 'permitted' derives from Latin 'permittere' which passed into Old French and Middle English as forms like 'permitten' before becoming the modern English 'permit' and its past participle 'permitted'. The compound phrase 'always-permitted' is a modern English collocation formed from these elements.

Originally the components meant 'at all times' (always) and 'to allow/send through' (permittere); combined they now convey the straightforward modern meaning 'allowed at all times' with little semantic shift from their component senses.