Se o estudo da origem das palavras por vezes apresenta dificuldades, o de frases ou expressões feitas ainda é mais complexo e perde-se na memória dos homens. Pode haver o seu registo contextualizado, o que leva à percepção do seu significado, pode o seu emprego estar vulgarizado, mas, em muitos casos, é difícil encontrar a obra, o texto, a passagem que explique como tal dito ou expressão se criou.
Não tendo conhecimento de nenhum estudo sobre a expressão que refere, apresento-lhe a minha interpretação, a partir dos dados que possuo.
A palavra enfezar tem, efectivamente, os significados que a consulente refere, mas ainda outros. Os dicionários de António de Moraes Silva de há mais de dois séculos registam as seguintes acepções: encher de fezes o que estava limpo, manchar, contaminar, enfadar muito, fazer encolerizar.
Quanto à palavra carnaval, referem-se duas explicações para a sua origem. Uma considera que a palavra provém da expressão latina carne, vale!, com o significado de «adeus, carne!»; outra, que a palavra chegou ao português por via francesa, do italiano carnevale, procedente (por metátese) de carnelevare, que significava «rejeitar a carne», formada do latim carne(m) levare (suprimir ou tirar a carne). Esta palavra, efectivamente, designava apenas a última 3.ª feira desse período que começa no Dia de Reis e vai até à Quaresma. Era o dia de dizer adeus à carne (comida, festas, luxúria...), porque se ia entrar num tempo de abstinência. Posteriormente, a palavra Carnaval passou a designar todo o período de festas, persistindo a percepção da sua relação com a carne, mas desaparecendo o significado do adeus ou da supressão.
Será que na expressão que apresenta ainda subsiste esse valor primitivo da palavra carnaval de rejeição da carne? É uma hipótese a considerar. Creio, no entanto, existir uma explicação mais simples e de acordo com o significado geral da palavra carnaval.
A expressão «enfezar o/no carnaval"» com o significado de usufruir ao máximo o carnaval pode ter como explicação comer carne e usufruir disso até à sua transformação em fezes, gozar até se aborrecer, até se saciar por completo, ou ter uma alegria tão grande que, à beira dela, a alegria do carnaval pareça tristeza, enfado, aborrecimento, ou, ainda, que o próprio carnaval se enfade ou se zangue por causa de tanta alegria, ou seja, ser rival do próprio carnaval, como se a alegria da pessoa competisse com a do carnaval, superando-a, fazendo, portanto, o carnaval encolerizar-se.
Creio, pois, ser uma expressão hiperbólica do género desta: «fartar-se de cantar, dançar, etc.». Uma frase como «Ela fartou-se de dançar» não quer normalmente dizer que a pessoa ficou farta, cansada, aborrecida, que já não quer dançar mais, mas, sim, que dançou muito, com todo o gosto, com prazer.
Cf. História do Carnaval + O que é o Carnaval e a origem desta celebração