O que ouviu à dra. Edite Estrela nesse programa está certíssimo. Assim é que deve ser sempre dito, tratando-se de uma senhora: «Eu, abaixo assinada» (o que significa «eu, fulana de tal, cuja assinatura está aposta abaixo»).
O verbo assinar tanto significa «autenticar com assinatura ou rubrica» (podendo, portanto, dizer-se que o documento está assinado por alguém, está autenticado por meio da assinatura de alguém) como «ser o autor de», «designar», «escrever o próprio nome», pelo que o particípio passado assinada, no contexto supra, significa «abaixo designada», «cuja assinatura está escrita abaixo».
Tratando-se de uma senhora — como era o exemplo referido nesse programa do Cuidado com a Língua! — deverá, pois, escrever/dizer «eu, abaixo assinada», o que significa «eu, fulana de tal, cuja assinatura está aposta abaixo». Tratando-se de um homem, e pelas razões acima explicadas, então, será, sempre, «eu, abaixo assinado».