Откуда фраза "Да ЁКЛМН" и что она означает?

Что означает, уже сказали. Образована посредством множества трансформаций из обсценного «ебать твою мать» (см. ссылку).

Цитата:

К "матерной" брани в данном значении этого понятия могут быть отнесены также выражения, порожденные запретом на употребление в выражении («... твою мать») обсценных глаголов ебать, ебсти, ебти, ебить, ебуть, етить, еть, когда обсценная лексика оказывается в целом табуирована: «мать-перемать», «мать твою налево», «мать твою через тульский самовар», просто «мать!» Естественно, к "матерщине" вплотную примыкают выражения, образующиеся в результате двойного табу сразу двух частей выражения (и слова ебать, и слова мать): «етитский бог», «японский городовой», «ёкарный бабай», «ёк-королёк», «йогурт-пармалат», «ядрёный корень», «ядрёны пассатижи», «ёж твою ять», «блядь твою влево», «хлябь твою твердь», «любить-колотить», «ёлки-палки», «ё-мое», «ё-ка-лэ-мэ-нэ», «ёкалыманджары», «пес твою раздери», просто «ё!» и многие другие. Все это не может не размывать границ понятия "матерной" брани.

Означает выражение, означающее крайнюю степень огорчения, но с цензурой)
Либо удивление или раздражение чем-то необычным. Из серии "ёшкин кот")

Это эвфемизм. Типа "блин" вместо "бл*".

это чтобы не говорить "ебтвою"

ЁЛи палки КиНопленки Маталки