'regularly-banned' originates from Modern English, specifically the words 'regularly' and 'banned', where 'regularly' meant 'at fixed or usual intervals' and 'ban' (from which 'banned' is formed) meant 'to prohibit'.

'regularly' derives from Latin 'regularis' (via Old French and Middle English) meaning 'according to rule', combined with the adverbial suffix '-ly'. 'Banned' is the past participle of 'ban', which in Old English appeared as 'bann' and in Middle English as 'bannen' meaning 'to proclaim or forbid'; these combined as a compound adjective in modern usage.

Initially, the separate elements meant 'according to rule' and 'prohibited'; over time their compound use evolved into the specific notion 'prohibited repeatedly or on a regular basis', which is the modern sense.